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Editor’s Preface 



In the last decade the techniques of social choice theory, game theory and 
positive political theory have been combined in interesting ways so as to pro- 
vide a common framework for analyzing the behavior of a developed political 
economy. 

Social choice theory itself grew out of the innovative attempts by Ken- 
neth Arrow (1951) and Duncan Black (1948, 1958) to extend the range of 
economic theory in order to deal with collective decision-making over public 
goods. Later work, by William Baumol (1952), and James Buchanan and 
Gordon Tullock (1962), focussed on providing an “economic” interpretation 
of democratic institutions. In the same period Anthony Downs (1957) sought 
to model representative democracy and elections while William Riker (1962) 
made use of work in cooperative game theory (by John von Neumann and 
Oscar Morgenstern, 1944) to study coalition behavior. 

In my view, these “rational choice” analyses of collective decision-making 
have their antecedents in the arguments of Adam Smith (1759, 1776), James 
Madison (1787) and the Marquis de Condorcet (1785) about the “design” 
of political institutions. In the introductory chapter to this volume I briefly 
describe how some of the current normative and positive aspects of social 
choice date back to these earlier writers. 

The main body of the volume presents recent research in the four main 
areas of the theory of collective decision-making. Part I can be viewed as 
continuing the Arrovian tradition of formal social choice theory. For example, 
Chapter 2 by Le Breton and Weymark and Chapter 3 by Campbell show 
that social choice theory is relevant not only to voting procedures but to 
the aggregation of “economic” preferences. Chapter 4, by Xu, continues the 
work of Amartya Sen (1970) by analyzing collective choice mechanisms, while 
Chapter 5 by Saari uses sophisticated mathematical techniques to return, in 
a sense, to the debate between Borda and Condorcet in the 1780’s on the 
desirable properties of voting mechanisms. 

Part II, on Elections and Committees, can be seen as a development of 
the insights of Anthony Downs and Duncan Black. The focus of Chapter 6 
by Austen-Smith is on building a model of elections based on rational choice 
both by voters and candidates. In Chapter 7, Eavey surveys the experimental 
evidence on collective decision-making in committees. To some degree this 
work is based on the theoretical results obtained earlier in spatial voting theory 
by Charles Plott (1967), Gerald Kramer (1973), Richard McKelvey (1976) and 
Norman Schofield (1978, 1985). Chapters 8 and 9 by Schofield and Austen- 
Smith develop general solution or equilibrium concepts in spatial voting theory. 
Chapter 8 suggests how these can be used to study coalition formation in 
multiparty democracies. 

One of the especially interesting aspects of current positive political theory 
is the attempt to construct a unified theory of democratic institutions. Such a 
theory could, in principle, be used to compare the behavior of democracies with 
very different institutional arrangements. The work of William Riker (1962), 
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and later of Axelrod (1970), de Swaan (1973), Dodd (1976), and Browne and 
Dreijmanis (1982) provided the impetus for current work on one aspect of this, 
namely the analysis of multiparty coalition governments. 

This tradition is continued in the chapters presented in Part III of the vol- 
ume. Much of the recent work in this area (including the chapters in Part III) 
was triggered, to some degree at least, by a conference on Political Coalitions 
sponsored by the National Science Foundation (Grant No. SES-85-21151) and 
held at the European University Institute in Fiesole, Italy. Participants at this 
conference have made significant research contributions in coalition theory in 
the last few years (Austen-Smith and Banks 1988; Baron and Ferejohn 1989; 
Bennet and Zame 1988; Grofman and Withers 1993; Laver and Budge 1992; 
Laver and Schofield 1990; Laver and Shepsle 1990, 1996; Lupia and Strom 
1995; McKelvey 1991; Mershon 1994; Sened 1995; Strom, 1990; Strom, et al. 
1988; Strom, Budge and Laver 1994). William Riker also attended the con- 
ference and his enthusiasm for the research project contributed in no small 
degree to the success of the conference. 

Finally, the work presented in Part IV of the volume can be interpreted, 
in part, as belonging to the Buchanan, Tullock tradition of political economy. 
In Chapter 16, Potters and van Winden integrate various theories of interest 
group behavior, while Morton, in Chapter 17, discusses the interaction of gov- 
ernment and the electorate in the context of “rational partisan theory”. The 
last two chapters of Part IV include a modern interpretation and generalization 
of Condorcet’s work on “belief aggregation” as a basis for analyzing collective 
decision-making. In particular, Chapter 19, by Ladha and Miller, draws out 
the connections between Condorcet’s “Jury Theorem” and Rousseau’s notion 
of the general will. 

A year spent as Fellow at the Center for Advanced Study in the Behavioral 
Sciences, Stanford, provided an opportunity for me to start thinking about rep- 
resentative democracy. Support from the National Science Foundation, under 
grant numbers SES-88-20845 and SBR-94-22548, and from the School of Arts 
and Sciences at Washington University is gratefully acknowledged. I thank 
Zachary Rolnik, the senior editor at Kluwer, for his forbearance over the delay 
between conception and completion of this collection of essays. Yana Lambert 
at Kluwer provided helpful advice on preparing the volume. I am most in- 
debted to Annette Milford who copy-edited the manuscript and prepared the 
index as well as the camera-ready version. 

William Riker passed away before the completion of this book. Throughout 
his life, Bill was an inspiration to everyone working in this field. Aside from 
his work on coalitions, he wrote on the relationship between social choice the- 
ory and democracy (Riker 1982), on “Heresthetic” (Riker 1986), on American 
Federalism (1987), and the ratification of the American constitution (Riker 
1993). While this book was in preparation, he kindly responded to my request 
to write a brief foreword. The volume is dedicated to his memory. 

Norman Schofield 

St. Louis, June, 1996 




References 



Arrow, K. J. 1951. Social Choice and Individual Values. New York: Wiley. 

Austen-Smith, D. and J. Banks. 1988. “Elections, Coalitions and Legislative 
Outcomes,” American Political Science Review 82: 405-422. 

Axelrod, R. 1970. Conflict of Interest. Chicago: Markham. 

Baron, D. and J. Ferejohn. 1989. “Bargaining in Legislatures,” American Political 
Science Review 83: 1181-1206. 

Baumol, W. J. 1952. Welfare Economics and the Theory of the State. Cambridge: 
Harvard University Press. 

Bennett, E. and W. Zame. 1988. “Bargaining in Cooperative Games,” Interna- 
tional Journal of Game Theory 17: 279-290. 

Black, D. 1948. “On the Rationality of Group Decision Making,” Journal of Political 
Economy 56: 23-34. 

Black, D. 1958. The Theory of Committees and Elections. Cambridge: Cambridge 
University Press. 

Browne, E. C. and J. Dreijmanis, eds. 1982. Government Coalitions in Western 
Democracies. New York: Longman. 

Buchanan, J. M. and G. Tullock 1962. The Calculus of Consent: Logical Founda- 
tions of Constitutional Democracy. Ann Arbor: University of Michigan Press. 

Condorcet, M. J. A. N. de C., Marquis de. [1785] 1972. Essai sur Vapplication de 
Vanalyse a la probability des voix. New York: Chelsea (orig. Paris: Imprimerie 
Roy ale). 

de Swaan, A. 1973. Coalition Theories and Cabinet Formation. Amsterdam: Else- 
vier. 

Dodd, L. C. 1976. Coalitions in Parliamentary Governments. Princeton: Princeton 
University Press. 

Downs, A. 1957. A n Economic Theory of Democracy. New York: Harper and Row. 

Grofman, B. and J. Withers. 1993. “Information-pooling Models and Electoral 
Politics,” in Information Participation and Choice, B. Grofman, ed. Ann 
Arbor: Michigan University Press. 

Kramer, G. 1973. “On a Class of Equilibrium Conditions for Majority Rule,” Econo- 
metrica 41: 285-97. 

Laver, M. and I. Budge, eds. 1992. Party Policy and Government Coalitions. New 
York: St. Martin’s Press. 

Laver, M. and N. Schofield. 1990. Multiparty Government: The Politics of Coali- 
tion in Europe. Oxford: Oxford University Press. 

Laver, M. and K. Shepsle. 1990. “Coalitions and Cabinet Government,” American 
Political Science Review 84: 873-890. 

Laver, M. and K. Shepsle. 1996. Making and Breaking Governments : Cabinets and 
Legislatures in Parliamentary Democracies. Cambridge: Cambridge Univer- 
sity Press. 

Lupia, A. and K. Strom. 1995. “Coalition Termination and the Strategic Timing 
of Elections,” American Political Science Review 89: 648-665. 

Madison, J. [1787] 1937. The Federalist: No. 10. New York: The Modern Library. 




XIV 



McKelvey, R. D. 1976. “Intransitivities in Multidimensional Voting Models and 
Some Implications for Agenda Control,” Journal of Economic Theory 12: 472- 
482. 

McKelvey, R. D. 1991. “An Experimental Test of a Stochastic Game Model of Com- 
mittee Bargaining,” in Laboratory Research in Political Economy, T. Palfrey, 
ed. Ann Arbor: Michigan University Press. 

Mershon, C. 1994. “Expectations and Informal Rules in Coalition Formation,” Com- 
parative Political Studies 27: 40-79. 

Plott, C. 1967. “A Notion of Equilibrium and its Possibility under Majority Rule,” 
American Economic Review 57: 787-806. 

Riker, W. 1962. The Theory of Political Coalitions. New Haven: Yale University 
Press. 

Riker, W. 1982. Liberalism against Populism. San Francisco: W. H. Freeman. 

Riker, W. 1986. The Art of Political Manipulation. New Haven: Yale University 
Press. 

Riker, W. 1987. The Development of American Federalism. Boston: Kluwer. 

Riker, W. 1993. “Rhetorical Interaction in the Ratification Campaigns,” in Agenda 
Formation , W. Riker, ed. Ann Arbor: University of Michigan Press. 

Schofield, N. 1978. “Instability of Simple Dynamic Games,” Review of Economic 
Studies 45: 575-594. 

Schofield, N. 1985. Social Choice and Democracy. Heidelberg: Springer Verlag. 

Sen, A. 1970. Collective Choice and Social Welfare. Amsterdam: North Holland. 

Sened, 1. 1995. “Equilibrium in Weighted Voting Games in Two-Dimensional Spaces,” 
Journal of Theoretical Politics 7 : 283 - 300 . 

Smith, A. [1759] 1976. The Theory of Moral Sentiments. Oxford: Oxford University 
Press. 

Smith, A. [1776] 1976. An Inquiry into the Nature and Causes of the Wealth of 
Nations. Oxford: Oxford University Press. 

Strom, K. 1990. Minority Government and Majority Rule. Cambridge: Cambridge 
University Press. 

Strom, K., E. C. Browne, J. P. Frendeis, and D. W. Gleiber. 1988. “Contend- 
ing Models of Cabinet Stability: A Controversy,” American Political Science 
Review 82: 923-941. 

Strom, K., I. Budge, and M. Laver. 1994. “Constraints on Cabinet Formation in 
Parliamentary Democracies,” American Journal of Political Science 28: 303- 
335. 

von Neumann, J. and O. Morgenstern. 1944. Theory of Games and Economic 
Behavior. Princeton: Princeton University Press. 




Foreword 



Were groups of people merely extensions of more or less identical members, 
social choice would be simple. Any member or subset of members chosen at 
random would be able to articulate the interests of the whole. If there were 
apparent differences in expertise, everyone would agree that the most skilled 
in hunting, or witchery, or child care, etc . should decide, that is, should put 
his or her expertise to the service of everyone in the group. 

But groups are, in fact, not at all like that. The interests of the individual 
members differ and no one member has exactly the same interest as the group 
itself. Even for the family, the most general purpose of all groups, we speak 
of its interests as separate from the interests of parents and siblings. And 
when we speak of more specialized groups with limited purposes — the church, 
the nation, the city, the labor union, the commercial association, the club, 
etc . — we specify ever more precisely just what restricted purposes each group 
is intended to serve. The reason we do so is that we recognize wide variations 
in the interests of members. Given these variations, members seldom have 
identical preferences, even about the stated purposes of the group itself, let 
alone about how to accomplish these purposes. 

Consequently, social decisions are not easily arrived at because they must 
accommodate the wide variations in members’ values and tastes. At one ex- 
treme, groups accommodate by requiring unanimity: no social choice is made 
unless everyone agrees. At the other extreme, groups accommodate by es- 
tablishing dictatorship: one person decides for everybody. The difficulty with 
unanimity is that agreement is difficult to reach. In the Society of Friends, 
where dissidents are expected to re-examine their consciences, facility in de- 
cision depends wholly on the dissidents’ will and skill in re-examination. In 
the Polish Diet, where each person had a veto, facility in decision is said to 
have depended, occasionally, on defenestration of dissidents. On the other 
hand, the difficulty with a dictator is that, when he or she ignores the values 
of other members, they often infer that membership is itself no longer worth- 
while. Schism, runaways, immigration, police terrorism and civil war are thus 
characteristic features of dictatorship in various kinds of groups. 

In between these extremes of unanimity and dictatorship, groups accom- 
modate to diversity by requiring only that some intermediate number, larger 
than one but less than everyone, be necessary for decision. Rules of this in- 
termediate sort set the scene for coalitions, that is, subsets of members, which 
are the subject of this book. Coalitions, defined as subsets, can, of course, be 
of any size, though usually we think of them as proper subsets with several 
members. (It is technically correct, but not particularly interesting, to speak 
of coalitions of one and of everyone.) Coalitions of the size required for deci- 




XVI 



sion are defined as winning (or decisive) and are the main focus of the essays 
printed here. Losing coalitions, or those that failed to develop into winners, are 
interesting for their impact on the future and their efforts to break up winning 
coalitions, but winning coalitions are themselves immediately interesting, for 
they are the ones that choose the alternatives to be pursued or enforced by 
the whole group. 

From a practical viewpoint, the main feature of winning coalitions is that 
they are a means to enhance the force of their members. If a decision for a 
group is made by less than everyone, then a coalition of the appropriate size 
takes over the whole. There is both public and private advantage in this fact. 
The public advantage is that an intermediate rule avoids the immobilism of 
unanimity and the indifference of dictatorship. The private advantage is more 
delicate: When a winning coalition selects an alternative attractive only to 
its members, in effect these members utilize the name and resources of the 
whole group to enforce an only partially approved value. So long as the win- 
ning coalition selects an alternative within the (usually) ill-defined range of 
the goals of the whole group, then the non-members of the coalition are com- 
pelled, by their own continuing group membership and their own adherence 
to those goals, to recognize and accept the decision of the coalition. Thus a 
winning coalition deciding for the whole enhances the significance of its choice 
by subsuming as joint authors those who in fact reject it. Thus the private 
advantage of the method of decision by coalitions is that proper subsets of the 
whole group can enhance their influence or “power.” 

There is, it is true, one institution for decision making, namely the market, 
that does not utilize large coalitions and thus does not allow the winners to 
absorb the influence of the losers. In this idealized form of the economic world, 
coalitions are tiny, typically just two traders. A trader, it is said, “calls out” 
a wish to trade, and, if it reaches a receptive ear, a bargain is struck. The 
coalitions thus formed are not, of course, large enough to decide for the whole. 
So, conventionally, the decision for the whole is interpreted as the set of such 
bargains — at the equilibirum price — made by many coalitions. Since in this 
model every trader wins and, if everyone trades, everyone wins, winners cannot 
mulct the losers, as they do in institutions requiring decision-making by larger 
coalitions. 

As we climb up from the agora, the marketplace, to the acropolis, the city 
center, where decisions are made on rules and rights and war and worship, we 
find that decisions require majorities and, often, supermajorities. No one has 
ever figured out how to operate a political system anarchically, that is, with 
numerous small decisive coalitions comparable to market coalitions. Even in 
oligarchies, it usually turns out that a majority or supermajority of oligarchs is 
necessary to make a decision stick. And so it is that political decisions are al- 
most invariably made by unique winning coalitions, which enhance themselves 
by absorbing and redirecting the force of the losers. 

This is why political life is so intense. Unique winning coalitions are, by 
their very nature, devices to sieze the usufruct of decision. Since the political 
method is decision by unique coalitions, it turns out that political life consists 




almost entirely of contests over the usufruct. Such contests involve force and 
intrigue, maneuver and manipulation. This is what gives politics its harsh 
persistent undertone of selfishness and exploitation. 

This is also why we need to understand all the properties of coalitions 
and coalition-formation in order to appreciate and interpret politics. In the 
last generation, social scientists began to study coalitions in the abstract. 
This volume summarizes what we have learned. It is, I am pleased to say, 
a substantial amount. This volume also reveals how much more we must 
discover. It is enough to keep the next generation busy before we can really 
understand the way politics works. 

William Riker 

Rochester , New York , 1991 
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Collective Decision-Making: 

Social Choice and Political Economy 




1 . Introduction: Research 

Programs in Preference and 
Belief Aggregation 

Norman Schofield 1 

1.1 Preferences and Beliefs 

Political economy and social choice both have their origins in the Eighteenth 
Century, in the work of Adam Smith (1759, 1776) during the Scottish En- 
lightenment and in the work of the Marquis de Condor cet (1785) just before 
the French Revolution. 2 Since then, of course, political economy or economic 
theory has developed apace. However, it was only in the late 1940 ’s that social 
choice was rediscovered (Arrow 1951; Black 1948, 1958), and only relatively 
recently has there been work connecting these two fields. The connection be- 
tween political economy and social choice theory is the subject matter of this 
volume. 

Adam Smith’s work leads, of course, to modern economic theory — the anal- 
ysis of human incentives in the particular context of fixed resources, private 
goods, and a given technology. By the 1950 ’s, the theorems of Arrow and De- 
breu (1954) and McKenzie (1959) had formally demonstrated the existence of 
Pareto optimal competitive equilibria under certain conditions on individual 
preferences. The maintained assumption of neoclassical economics regard- 
ing preference is that it is representable by a utility function and that it is 
private-regarding or “selfish” . The first assumption implies that preference is 
both complete and fully transitive, in the sense that both strict preference ( P ) 
and indifference (/) are transitive (thus for example if x and y are indifferent 
as are y and 2 , then so are x and z). The private-regarding assumption means 
that each individual, i, has a choice space, A,-, say, on which z’s preferences 
are defined. In some sense the collective choice space, A, is a subset (with 
appropriately defined feasibility constraints) of the Cartesian product Hi A,- . 
Abstractly, the market is characterized by the existence of an equilibrium map- 
ping E : A x D — + A. Here D is an appropriate domain of preference profiles 
(defined perhaps by D = n t where D{ is used to characterize the set of 
permissible preferences for i ). A point x within A in the domain of E describes 

1 Some of the arguments presented in this introductory chapter are based on research 
supported by NSF Grant SBR-94-22548 and presented at the 2nd International Meeting of 
the Society for Social Choice, Rochester, New York, July 1994. Iain McLean has been very 
helpful in sharing with me his published and unpublished work on Condorcet’s manuscripts. 

2 A secondary theme of this introduction is the interplay of ideas between Smith, Con- 
dorcet and the Founding Fathers of the American Revolution. In this connection it is worth 
noting that Smith and Condorcet met in Paris in 1787 and that Sophie de Condorcet trans- 
lated Smith’s Moral Sentiments in 1795 (Badinter and Badinter 1988). 
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the initial allocations or resources of each of the individuals. This neo-classical 
equilibrium map should be viewed as a method of individual preference ag- 
gregation. That is, the model posits a certain form of rational behavior on 
the part of economic agents, where these agents are individuals rather than 
collections of agents. The natural generalization of the neo-classical model is 
non-cooperative game theory, the more abstract study of individually rational 
behavior. Both the neo-classical economic model and non-cooperative game 
theory are aspects of what I shall call the Nash Research Program , in honor 
of the key concept in this program, namely the Nash (1951) equilibrium. 

Although the early proof of the existence of competitive equilibrium in the 
neo-classical model depended on the assumption of fully transitive preferences, 
later results by Bergstrom (1975), Gale and Mas-Collel (1975), Sonnenschein 
(1971) and others were able to weaken the assumption on preference by using 
a general theorem by Fan (1961). Fan’s “fixed point” result considered a 
“strict” preference correspondence P : X -+ X on a topological vector space, 
X , and showed that if X was compact and P continuous then P would exhibit 
an equilibrium E(P) = {x e X : P(x) is empty} as long as P satisifed the 
following “Fan condition”: there is no x in X such that x belongs to the 
convex hull of P(x). In essence all equilibrium results on a topological space 
depend on this result (see Bergstrom 1992). It is also important to understand 
the consequences when the Fan condition fails; not only may there be no 
equilibrium, but there will exist cycles. That is if there is some xq in X, such 
that xq belongs to the convex hull of P(x o), then by continuity of P, there 
exists a P— cycle {#o> a?i, • • • > x r } where Xk € P(xk-i) for k = l,...,r yet 

Xq E P(x r ). 

In complex markets (for currencies, futures, derivatives, etc.) where the 
behavior of agents is driven not only by their preferences, but by their beliefs 
about the future behavior of prices, it is possible for the Fan condition to fail, 
and thus for there to be no equilibrium that can aggregate the agents’ beliefs 
about the future. 

One of the current important research areas in game theory is to deter- 
mine how exactly preferences and beliefs interact. The “classical” formulation 
of Savage (1974) was to view preference as the primitive and to regard beliefs 
simply as probability assignments on acts to be deduced as the consequence 
of a utility representation of preference. However, there are many situations 
in which beliefs rather than preferences should be regarded as the primitive. 
For example, a collection of scientists, each with private information and a 
prior probability assessment of the truth of some empirical proposition, may 
pool their beliefs to generate a collective statistic of some form. Under certain 
“common knowledge” assumptions concerning the scientists’ understanding 
of each other’s modelling characteristics, the process of posterior probability 
assignment will converge (Aumann 1976; Geanakopolos and Polemarchakis 
1982; McKelvey and Page 1986). These results, and other related work I view 
as belonging to a research program concerned with the aggregation (or conver- 
gence) of individual beliefs. I shall call this the Aumann Research Program. 

One point that is worth emphasizing is that a Nash equilibrium, since it is 
an equilibrium in preferences , can be regarded as a compromise. However, an 
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Aumann equilibrium in beliefs , resulting from a process of belief convergence, 
gives an outcome (or collective belief) that is an agreement. Obviously enough 
these two types of equilibria can be very different. Our attitudes about the 
results of voting in a House of Representatives will depend on whether we feel 
the vote to be driven by conflicting preferences or by different judgments or 
beliefs about the best course of action. Recent technical results in game theory 
that attempt to model situations where both individual preferences and beliefs 
are involved suggest that, in general, the Fan condition will not hold at every 
point (z, b) in the collective action-belief space (Nyarko 1993; Nachbar 1995). 
Whether extreme indeterminacy (or chaos) can occur is, as yet, unclear. (I 
shall return later to the possibility of chaos.) 

Although work in the Nash- Aumann research programs provides some jus- 
tification for the use of the market to govern exchange of private goods, the 
results are not immediately applicable to political economies involving pub- 
lic goods. Such goods, of course, are both jointly produced and consumed, 
and the formal study of these processes lies in the domain of public finance 
and public choice theory. In a sense the key question in these disciplines 
is whether democratic political procedures, used to aggregate preferences for 
public goods, are compatible with market processes controlling the production 
and exchange of private goods. 

Two separate attempts to enlarge the domain of political economy were 
made in the late 1940’s and early 1950’s by Black (1948; 1958) and Arrow 
(1951). Black’s (1958) book, in fact, reintroduced two aspects of the work of 
Condorcet (1785) to modern audiences. Condorcet’s earlier work on proba- 
bility theory led him to what is now termed the Jury Theorem. Consider a 
society N = {1, . . . , n}, or more particularly a jury , debating over a binary is- 
sue labelled { j , k }, say, where one of these two alternatives is true and the other 
false. For example we can interpret these options as the innocence or guilt of 
a defendant and without loss of generality suppose that k is truth (using k = 1 
to denote this). Each individual, i , on the basis of private information chooses 
(or votes for) either j or k. If we denote i's choice by then it is possible, in 
principle, to assign a probability Pr(xi = 1) that i chooses the “true” option. 
Denote this probability simply by 7i Now let 7Tfc be the average of { 7 ^}; that 
is the expectation of x = ^ Assuming that {xi : i E N} are statistically 

independent, then it is possible to compute the probability that a majority 
of these n individuals chooses the truth. Condorcet provided an argument 
that as long as each individual is enlightened (in the sense that 7 r*,- > -) then 
the probability, £*, that the jury chooses the truth (by majority) exceeds 7r^ . 
In fact Condorcet made the additional assumption that 7 t*,* are all identical, 
and essentially used the binomial theorem to argue that, in the limiting case 
with n very large, the probability approaches unity. However Condorcet’s 
deeper intuition was correct, in the sense that even with variable { 7 r*,-}, as 
long as the choices are independent, and the average, 7Tj., is strictly greater 
than then > 7rj,. Moreover £* approaches 1 in the limit (Boland 

1989). Grofman and Feld (1988) have argued that Condorcet’s Jury Theorem 
is one way to interpret Rousseau’s notion of the “General Will” . A recent close 
study (McLean and Hewitt 1994) of Condorcet’s writings argues that he did 
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indeed believe that the Jury Theorem captured the essence of the “General 
Will ”. 3 The last few decades have seen increasing attention paid to the Jury 
Theorem (Rae 1969; Schofield 1972; and the references in Chapter 19 of this 
volume). In contrast, Black’s discussion of the Jury Theorem appeared to miss 
its significance, as might be inferred from his comment that “the probability 
of the correctness of a voter’s opinion seems to be without definite meaning” 
(Black 1958: 163). However, in light of the recent realization that beliefs are 
at least as important as (but distinct from) preferences, it is perhaps appropri- 
ate to view Condorcet’s efforts in this direction as part of a distinct research 
program. It is clear that the structure of the Jury Theorem does not model 
individual choice as such, but is concerned with the collective outcome. For 
this reason I shall identify work which examines belief aggregation through 
collective, rather than individual, choice as part of the Condorcetian Research 
Program. 

Condorcet, in the Essai of 1785, was concerned to generalize the theorem 
to more than two alternatives and, in attempting to do this, he stumbled 
on what is now known as the “Condorcetian cycle”. Suppose three members 
N = {1,2,3} of a committee have strict preferences on {xi,x 2 , £ 3 } where, for 
example, 1 prefers x\ to x 2 to £ 3 , 2 prefers X 2 to xs to x 1 , and 3 prefers £3 to x\ 
to x 2 . Such a list P = (P 1} P 2 > ^3) of preferences for these individuals is called 
a profile. Using majority rule and taking pairwise comparisons the committee 
prefers X\ to x 2 to X 3 to x\ (a cycle). There is no majority motion (to use 
Black’s term), since no alternative is unbeaten under majority rule. Black saw 
that if the preferences of the individuals were restricted in appropriate fashion, 
then Condorcetian cycles could not occur, and a majority motion could be 
guaranteed. For example, if we imagine the three alternatives to be ordered 
x\ > x 2 > £3 on a line, then restricting preferences to be “single-peaked” 
means that the above preference for the third voter violates the restriction, 
since the preference of X 3 over x\ over x 2 is not singlepeaked, given >. 

More generally, suppose that all preferences are convex (i.e., for each in- 
dividual, i, the set of alternatives, P,-(z), preferred by i to x, is a convex 
set). If X is a compact interval on the real line, then this restriction guaran- 
tees existence of a majority motion (also called a voting equilibrium or core). 
However, if X is a compact subset of the plane 5ft 2 , then convexity of prefer- 
ence does not guarantee existence of a voting equilibrium. Figure 1 presents 
a two-dimensional case where each of three individuals have smooth convex 
preferences. In this case we can describe the preferences near the point x 
by the “gradient vectors” {pi,P 2 >P 3} 5 where pi represents the most preferred 
direction of change for player i. It is evident that there exists a Condorcet 
cycle {# 1 , £ 2 ,^ 3 } close to x. In fact, for any neighborhood V of x there exists 
a “local” Condorcet cycle contained in V (Kramer 1973). As Plott (1967) 
showed, the only possible situation that can guarantee that a point, z, be a 
core or voting equilibrium is when the point, z, is a “bliss point” of, say, in- 
dividual 1 (in the sense that P\{x) — 0) and the two gradients p 2 ,P 3 point in 

3 Note however that Condorcet’s biographers, Elizabeth and Robert Badinter (1988) 
quote Condorcet: “Contrairement a la philosophic des nombreux disciples de Rousseau, 
ce n’est pas la volonte generate, mais la Raison qui est le moteur du progres humain.” 
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opposite directions. As Black realized, the likelihood that preferences satisfy 
this property can be viewed, in some sense, as “infinitesimal” (Black 1958: 
164). This intuition has been elaborated in a series of papers (see Chapter 8 
below) analyzing deterministic voting models of committees. The essence of 
these results can be quickly seen in Figure 1. 



Pi 




Figure 1. The failure of the Fan condition in two dimensions. 

It is clear that, at x , the preferred set defined by majority rule and the 
profile P comprises three “win-sets” each one of which is associated with a 
single winning coalition. For example the point y\ is preferred by both player 
1 and 3 to a?. The Fan Condition obviously fails at x , since the three points 
{ 2/15 2 / 2 ) 2 / 3 } are a ll preferred to x and x belongs to the convex hull of those 
three points. It is then easy to show that the voting equilibrium, E(P), is 
empty. To explore what can happen when the voting equilibrium is empty, 
let us use the gradient vectors {p,} to define for each pair {p*,P;} a cone 
Pij , as in Figure 2. It is evident from this figure that p i2 fl pis fl p 2 3 = 0 . 
Suppose, on the other hand, for an arbitrary voting rule, X>, that at every 
point x E X, the intersection pv( x ) = fl pm( x ) is nonempty. Here pm( x ) is 
the cone generated by the gradients {pi(x) : i E M} at the point #, and the 
intersection is taken over the family of “decisive” coalitions (labelled V). Then 
the Fan condition is satisfied and the Fan Theorem implies that E(P) is non 
empty. This intersection condition, pv{ x ) i 1 0 , is very similar to the condition 
of “no unlimited arbitrage” recently shown to be sufficient for the existence of 
a competitive equilibrium (Chichilnisky 1993, 1995) for an abstract exchange 
economy. For a voting rule, V ) suppose that any subfamily V f of V consisting 
of at most v — v(V) coalitions, has a voter, i say, in common. (For example, 
if V is majority rule, then v > 2.) Then clearly at any point x E X, Pi(x) 
belongs to px>/(x), and so the intersection across V is non-empty. By Helly’s 
Theorem, if the dimension of the space is at most v — 1, then pv( x ) must be 
non-empty, at every point x , and the voting equilibrium must be non-empty 
(Schofield 1984). Thus, in both general equilibrium and spatial voting theories, 
a certain intersection property of cones is sufficient to guarantee existence of 
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equilibrium. On the other hand, say “social diversity for V” is satisfied at x 
iff pd(x) = 0 . (Chichilnisky, 1995, first used the phrase “social diversity” in 
this sense.) It can be shown that, for any rule V (satisfying v(V) < oo), if 
the dimension of X is strictly greater than a certain integer, w(V)> (where 
w(V) > v(V) + 1), then “social diversity for V” is satisfied at nearly every 
point in X ) for nearly every preference profile. But “social diversity” implies 
voting cycles. Thus the “Chaos Theorem” implies that ubiquitous cycles and 
non-existent equilibria are generic features of voting (McKelvey 1976; Schofield 
1978a; McKelvey and Schofield 1986; Banks 1994; Saari 1995). 




Figure 2. An empty intersection of the cones {pij}. 

As intimated above, these models of committee voting based on preference 
are “deterministic”. That is, it is assumed that voter i, in making a choice be- 
tween two alternatives {zj,#*}, say, chooses xj with probability 1 iff i prefers 
Xj to Xk and either does not vote, or chooses both xj and Xk with probability 
\ each if i is indifferent between them. “Probabilistic” voting models, on the 
other hand, can be regarded as part of the Condorcetian program, since they 
posit that a voter, i, chooses #*, say, with probability 7 determined in some 
way by the beliefs (rather than the preferences) of the voter (see the various 
models in Enelow and Hinich 1984, Coughlin 1992). It is possible to formulate 
a probabilistic voting model based on Euclidean distance in the following way. 
Suppose voter i has an “ideal” point X{ (or a point believed by the voter to 
be the correct choice). Let 6j = || X{ — Xj ||, < 5 * =|| X{ — Xk || . Then a quantal 
model (McKelvey and Palfrey 1992) assumes that 

’rjfcj = e~P 6k (e~P ik + e~P 6 >) 1 , while Xji = 1- ir ki . 

(Here e stands for exponential.) 

Probabilistic voting models suppose that the two positions {x^Xk} are 
chosen by candidates {j, k} so as to maximize their respective expected vote 
{ 7Tj , 7r jb } . As the previous discussion of the jury theorem suggests, under the 
maintained assumption of independent voting, if candidate j maximizes ex- 
pected vote, 7Tj , then this is tantamount to maximizing the probability that 
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j wins. Of course, the expected votes are functions of candidate positions 
and should be written £*), nk(xj, s*)) . A pure strategy Nash equili- 

brium ( PSNE ), (xj, xl), is a pair of candidate positions that are mutual best 
responses, i.e., 'Kj{x^x\) > 7r j{xj,x* k ) for all xj, with strict inequality for 
some Xj (and a similar definition for x £). Under certain assumptions the Nash 
equilibrium satisfies Xj = xl where both candidates adopt the mean of the 
distribution of voter ideal points. 

In some sense the PSNE can be thought of as a “belief optimum”, given 
the distribution of information in the society, and particular assumptions on 
the way individuals form judgments. The probabilistic model suggests that two 
party competition by candidates (whose sole motivation is winning) generates 
a political outcome that has the highest probability of being “correct.” Of 
course, there are many implicit assumptions in this chain of reasoning, not 
the least of which is the assumption of voter independence. An oddity of 
the “quant al” model is that even when candidate k chooses the ideal point of 
voter i (so that x * = a^-), then the probability that i votes for k is less than 
1. This could be corrected by choosing a model where 71 + <$*). 
Here if Xk = then i Tki = 1. In such a model, however, it is easy to show 
that the PSNE does not satisfy the convergence property Xj = x* k . Instead 
the candidates diverge and, in a sense, adopt “equilibrium” policies that are 
attractive to different subgroups in the society. 

It should be obvious that representative politics involves both preferences 
and beliefs. Individuals have both beliefs about what is best for the society, 
and preferences that reflect their own particular economic or political interests. 
As long as voting reflects judgments alone, then it is possible to construct a 
model of probabilistic (or “Condorcetian”) voting, such as the quantal model 
described above, and conclude on this basis that two-candidate competition 
leads to a belief consensus. However if voting also reflects preferences, then it 
is difficult to see how the chaos theorem for direct democracy can be avoided. 

The inferences to be drawn for the design of political institutions can be 
very different depending on whether judgments or preferences are assumed 
to be the driving force behind politics. Condorcet ’s writings (McLean and 
Hewitt 1994) suggest that he believed that political representatives would 
restrain their passions in passing judgment. As architect of the “Girondin 
Constitution” of 1793, Condorcet proposed a unicameral house of represen- 
tatives. However, this proposal was defeated by the Jacobins, and in March, 
1794, Condorcet was declared an outlaw and died in hiding. It is interesting to 
speculate on the indirect effect Condorcet may have had on the development 
of the political institutions of the United States. It is known (Randall 1993) 
that Condorcet, Jefferson (and Thomas Paine) were friends while Jefferson was 
American Minister in Paris during 1785-89. Moreover Jefferson and Madison 
corresponded regularly, and one can see a distinctly Condorcetian chain of rea- 
soning in j Federalist X , written by Madison ([1787], see Bailyn 1993 for page 
references). 

In contrasting a Democracy (by which Madison means a direct democracy) 
with a Republic (or representative democracy), Madison suggests that the key 
difference is the “greater number of citizens and extent of territory which may 
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be brought within the compass of a Republican, than of a Democratic Govern- 
ment.... it is this circumstance principally which renders factious combinations 
less to be dreaded in the former, than in the latter” [ Federalist X: 410]. Clearly 
there is a suggestion here that the greater extent of the Republic will induce 
“heterogeneity in beliefs” . We may interpret this to mean that pairwise voter 
correlations in choices are low. If the choices of the voters or representatives 
are close to independent, then the Jury Theorem holds. One interpretation of 
this would be that no faction or majority capable of acting against the “per- 
manent and aggregate interests of the community” [Federalist X : 405] could 
persist. 

Notwithstanding this interpretation, Madison seems to have been opposed 
to Condorcet’s view that a unicameral house of representatives is the optimal 
design for a legislature. While the “checks and balances” implicit in the U.S. 
polity make little sense from the Condorcetian viewpoint, they are sensible 
in terms of the deterministic voting model. The fact that the President and 
supramajoritarian coalitions in the Legislature both have veto power in the 
U. S. polity essentially means that the integer v(V ), mentioned previously, 
is high. Thus a stable “legislative equilibrium” can exist (Hammond and 
Miller 1987). Unfortunately, if possible government policy has substantial 
redistributive components, then the underlying policy space may have even 
higher dimension. This suggests that legislatures will appear either to be 
“gridlocked” or “chaotic” , depending on the dimensionality of the policy space. 

Although it is suggestive that there is a formal connection between “diver- 
sity of preference” and the lack of equilibrium in both the competitive model of 
the economy and the spatial model of committee voting, the work that we have 
just discussed gives little insight into the underlying relationship between the 
economy and the polity. The genius of Arrow’s (1951) work in social choice is 
that it attempts, in some sense, to provide an integrated approach to collective 
decision making. While “Arrovian” social choice takes individual preference 
as the underlying primitive, the focus of the theory is on collective decision- 
making rather than individual choice (as was the case in the Nash research 
program). To emphasize this difference, I shall identify social choice theory, 
as well as deterministic models of voting, as part of the Arrovian Research 
Program. To remind the reader, Table 1 sets out this four-fold partition. 

Table 1. 

Individual Collective 
Beliefs Aumann Condorcet 

Preferences Nash Arrow 

One way to introduce social choice theory is to note that while the com- 
petitive economic model aggregates preferences, it does so on the restricted 
domain of private preferences. If the set of possible alternatives involves “pub- 
lic goods”, then it can no longer be assumed that preferences are restricted in 
this fashion. 

Arrow adopted an unrestricted domain assumption, namely that the class 
of permissible preference profiles, D ) consists of all fully transitive preference 
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orderings on the set of alternatives, X. In public economics it is often assumed 
that the choices available to society concerning the production of public goods 
can be valued in terms of a social welfare function — that is a preference that 
could, in principle, be defined in terms of a social utility, u , say. If this were 
possible, then standard economic techniques would be available to determine 
the optimal production of the public goods (given the relevant price struc- 
ture at points on the transformation surface between the private economy and 
the “public goods” polity). However such a social preference must be fully 
transitive , since social indifference, induced from a social utility, must also be 
transitive. Arrow also adopted what is now called the “binary independence 
axiom”, namely that the social preference between any pair {a?, y} of alterna- 
tives should be defined only in terms of the individual preference relations on 
{ x , y}. For example, the deterministic voting processes considered above obvi- 
ously satisfy this axiom. Arrow’s impossibility theorem demonstrates that any 
social welfare function with unrestricted domain, satisfying the independence 
axiom and a unanimity or Pareto postulate, must be dictatorial (see Theorem 
1 of Chapter 2 of this volume for a precise statement). 

Of course, the requirement of full transitivity may be viewed as excessively 
strong. A weaker condition is the existence of a social decision function, cr, 
namely a way of defining a transitive strict social preference for every pref- 
erence profile in the domain D. (Notice that the social indifference is no 
longer assumed to be transitive.) With the binary independence axiom and 
unrestricted domain, the social decision function must be oligarchic. In other 
words, however the function cr is defined, there will exist a family of ^-decisive 
coalitions, labelled V a . If all members of a decisive coalition agree on the pref- 
erences between two alternatives {ar, t/} , say, then that they collectively control 
the social preference on {z,y}. Transitivity implies that V a is oligarchic: if 
two coalitions A, B are both cr— decisive, then so is their intersection, Af)B. If, 
in addition, the social decision function satisfies the Pareto condition, then the 
whole society, A, must be cr— decisive. This essentially implies that any social 
decision function, cr, is determined by an oligarchy 0 a , where 9 a is a cr-decisive 
group belonging to every coalition in V a . Of course the oligarchy could be the 
whole society, namely N . However, if it is necessay to restrict choice to some 
proper subset of the Pareto set for A, then this can only be done by choosing 
some proper subset 6 a of A to be the oligarchy (see Kirman and Sondermann 
1972). If {«} = 6 a for some i € A, then i is called an Arrovian dictator for the 
function cr. 

A weaker rationality condition on a is that social preference be acyclic. 
This “rationality” restriction is sufficient, under fairly weak conditions, to 
guarantee existence of a choice, E a (P ), namely an alternative that is unbeaten 
under the social preference cr(P). For example, if X is a finite set of alter- 
natives, or if X is a compact topological space and cr(P) is a “continuous” 
social preference, then acyclicity of cr(P) is sufficient to guarantee a choice 
(Walker 1977). However, to ensure acyclicity of a(P ), it is necessary that cr 
(or V a ) be collegial: that is to say there must be some individual i (called a 
vetoer) who belongs to every cr— decisive coalition (Brown 1973). Suppose, on 
the contrary, that cr, or V a , is not collegial ( i.e ., there is no vetoer). To relate 
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this to the situation of voting discussed earlier, suppose there is a minimal 
non-collegial subfamily V of V a . That is, V consists of v + 1 = v(V a ) + 1 
different coalitions, with nobody in common. By Nakamura (1979), if X is a 
finite set of cardinality at least v + 1, then it is possible to construct a profile 
{Pi,...,P„} = P on {zi, . . . , £„+i} such that cr(P) is cyclic. Furthermore, 
if X is a topological vector space of dimension at least v, then there exists 
a continuous, convex profile {Pi, . . . ,P n } = P on X such that cr(P) is cyclic 
on X (Schofield 1984; Strnad 1985). Indeed, the previous results on voting 
games suggest that, with an appropriate topology on preferences, the social 
preference cr(P) will be cyclic for almost all preferences. 

These abstract results on the cyclicity of the social preference function de- 
pend on particular assumptions on the nature of preferences and the topology 
imposed on preference profiles. For example, suppose Dh is the space of all 
continuous preference profiles on X endowed with the “Hausdorff” topology 
(see Chapter 8 for definitions). Without the restriction to convex preferences, 
the results of Rubenstein (1979), Cox (1984a) and Le Breton (1987) imply 
that if a is non-collegial, then a(P) cycles “almost always”. Similarly, if D$ 
is the space of all smooth convex preference profiles, endowed with a certain 
“smooth” topology (Schofield 1995a), and a is non-collegial, then a(P ) will be 
cyclic “almost always” if and only if the dimension of X exceeds some integer 
w(V a )> where w(V a ) > u(2>< r )+ 1. The term “almost always” refers to a sub- 
set D of Ds (or jDjj, as appropriate) that is open dense with respect to the 
topology with which the space of profiles is endowed. Thus the results suggest 
that the subset Ds\D (or Dh\D as appropriate) on which a is acyclic must 
be nowhere dense in the relevant topology. We may say, in more abbreviated 
fashion, that if cr is non-collegial then it is generically cyclic (whenever the 
appropriate dimension condition on X is satisfied). 



1.2 A Brief Overview of the Volume 

1.2.1 Social Choice 

Part I of the volume is devoted to abstract “Arrovian” social choice theory. 
Chapters 2 and 3 focus on determining whether the unrestricted domain as- 
sumption is crucial to the inference that a method of social preference aggrega- 
tion must be dictatorial or oligarchic. A key to the proof that a social welfare 
function must be dictatorial lies in the existence of Condorcet preference cy- 
cles in the class of permitted preference profiles. Le Breton and Weymark 
show in Chapter 2 that Arrow’s Impossibility Theorem is valid for any social 
welfare function on “saturating preference domains”. Such domains include 
preferences that are linear, strictly monotonic on the simplex, or those that are 
“Euclidean” ( i.e. } where y £ Pi(x) iff || || < || x — X{ ||, and a?,- is V s bliss 

point). To deal with the case of an exchange economy, Le Breton and Wey- 
mark consider the situation where each individual, i, has selfish preferences 
on a private choice space, X t -, and the collective choice space X is Cartesian 
(X = II,* Xi). They show, under these assumptions, that there is an “Arrovian 
dictator” if the domain is “hypersaturating” . Moreover this condition is satis- 
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fied whenever individual preferences are continuous and strictly monotonic on 
the strictly positive orthant of Euclidean space. Public or “private” choice do- 
mains generically satisfy either the saturating or hypersaturating conditions. 
In other words, it appears that a preference domain, for either public or pri- 
vate goods, does not admit an Arrovian dictator only if it is “nowhere dense” 
in an appropriate topology on the space of preference profiles. Note that this 
result is similar to, but not directly comparable with the genericity result on 
voting mentioned previously, since the voting result assumed that there was a 
common policy space X on which all preferences were defined. 

Chapter 3 by Donald Campbell considers a continuous social decision func- 
tion defined on preference domains large enough to include ‘Tree triples” (again 
these can be thought of as “Condorcet cycles”). Instead of assuming the 
Pareto condition, the social decision function, cr, satisfies a weaker property 
of “non-imposition”. It is also assumed that the space of alternatives, X, is 
a connected topological space. These assumptions imply that there exists an 
“oligarchy”, except that, in this case, some members of the oligarchy may 
have their preferences reversed in the social ranking. Campbell shows that 
this result is also true in economic environments (that is when X is “Cobb- 
Douglas”). Finally Campbell shows that if E is a social choice correspondence 
that maximises the social decision function, cr, and E satisfies an indepen- 
dence axiom due to Plott (1973), then cr must be oligarchic. He concludes by 
arguing that if cr can be implemented by a game form (whether cooperative 
or non-cooperative) then it must satisfy the Plott independence condition. 
Consequently, if a social welfare function can be implemented then it is ei- 
ther dictatorial or constant, and thus cannot be used to balance efficiency and 
equity considerations. 

Whereas Chapters 2 and 3 deal with social welfare and decision functions, 
Chapter 4 by Yongsheng Xu reviews results on choice functions on universal 
preference domains. As noted above, acyclicity of the underlying preference 
relation allows the existence of a choice. A choice function, ( 7 , is a procedure 
for selecting a choice C(V) from any set V. Starting with a choice function C 
it is possible that the base relation Rc induced by C on pairs of alternatives 
gives C(V ) as its choice on every set V . In this case C is said to be ratio- 
nalizable. Xu shows how rationality properties imposed on Rc are equivalent 
to “choice theoretic” properties on ( 7 . As a corollary it is possible to obtain 
an Arrovian impossibility result: when the choice function satisfies univer- 
sal domain, the Pareto condition, an independence axiom and strong choice 
theoretic properties, then it must be dictatorial. 

In Chapter 5 Donald Saari returns to the 1784 debate on voting procedures 
between Borda and Condorcet (see McLean 1995). Borda argued that his 
technique based on counting always gave a method of ranking a finite number 
of alternatives, whereas Condorcet contended that the “Borda” count was open 
to extreme manipulation. Saari uses abstract tools of social choice theory to 
define a “dictionary” for each method of voting — that is a correspondence 
between all possible sets of profiles and all social preference rankings based on 
weighting voting vectors. For example, under plurality the weighting system is 
(1,0,0), assigning one vote to the first placed alternative of any voter. Under 
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“Borda”, the count (3, 2, 1) assigns weight 3 to the first placed and weight 1 to 
the third-placed alternative. A “word” of the plurality dictionary, for example, 
could be x > y,z > y,z > x yet y > x > z. Such a “word” clearly violates 
acyclity, transitivity, etc. Saari shows that almost any choice of weighting 
system gives the “universal” dictionary, where “chaos” ( i.e anything) can 
occur. The Borda dictionary, which excludes “paradoxical” rankings, is the 
exception. However, the Borda count violates the binary independence axiom, 
since there is generally no connection between the Borda choice using the 
Borda count on a set V and the choice on a subset of V. Saari’s findings 
suggest that any weighting voting system satisfying binary independence, or 
one of the choice theoretic rationality axioms will be chaotic. Conversely, while 
the Borda count gives a ranking on any set, and has a restricted dictionary, it 
is not rationalizable and violates choice theoretic conditions. 

1.2.2 Elections and Committees 

The essays in Part II of the volume examine voting in committees and elec- 
tions. It is necessary to briefly distinguish here between these two kinds of 
voting procedures. In committee voting, the outcome is simply an alterna- 
tive (in a set X), and depending on whether the model is intended to reflect 
preference or belief aggregation, the equilibrium (if one exists) is that alterna- 
tive which is unbeaten (under deterministic voting) or which has the highest 
probability of winning or, at least, not losing (under probabilistic voting). 
Elections involve voting over candidates, and, to be formal, each candidate, 
j, should be described by a strategy set Wj, say. Obviously enough, part of 
a candidate’s strategy will involve a declaration about intended policy (in the 
space X) and perhaps other choices on campaign expenditure (described by a 
set Cj , say). In general then Wj = X x Cj. In the Downsian (1957) model it is 
assumed that Wj — X for each j, and that the declarations can be interpreted 
as policy outcomes. A candidate, j, prefers to win ( Uj = 1, say) rather than 
lose ( Uj = — 1). If it is assumed that voting is preference-based, then it is 
sensible for each voter, i, to choose sincerely ( i.e. } to choose candidate j over 
candidate k if and only if Ui(zj) > U{(zk ) : here we use {zj,Zk) to represent 
the candidate “platforms” or declarations). Consequently the PSNE for the 
candidates (if it exists) is to choose the voting equilibrium, or core. If we 
let V be plurality rule, then the integer v(T > ), mentioned in Section 1.1, is at 
least 2. Thus a PSNE can be guaranteed in one dimension if voters have 
single-peaked preferences. However, a fully developed model of elections must 
carefully specify the beliefs of voters (over the credibility of the candidates) as 
well as the preferences and beliefs of candidates. Such a model could involve 
aspects of all four of the research programs described in Section 1.1. 

Chapter 6, by David Austen-Smith, develops a framework to extend the 
Downsian model to the multi-candidate, multiple constituency case (that is, 
with more than two candidates and more than a single constituency or dis- 
trict). As in the Downsian case, Austen-Smith assumes that A is a compact 
subset of the real line, and that each candidate, j , can be identified with a 
declaration Zj . Crucial to the analysis is a legislative outcome function A 
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that specifies the policy outcome A(zi, . . . , zt) when candidates { 1 , . . . >t} are 
elected to the legislature. Under these assumptions, no voter chooses sincerely 
(Moulin 1980). Austen-Smith goes on to discuss an important paper (Austen- 
Smith and Banks 1988) that models an election with three candidates. On the 
basis of these earlier results, he shows existence of a “subgame perfect” Nash 
equilibrium {z*, zj, Z 3 }, f° r the candidates, given the distribution of voter bliss 
points {xi, . . . , x m }. In this model, given the declarations {zi, Z 2 , £ 3 }, the vot- 
ers choose strategically, a majority government coalition M forms, adopting a 
policy zjvf . Each member j of M receives a payoff bj — ( zm — Zj) 2 , while any 
“party” outside M pays an election cost. The justification for the policy term 
(~(^M — Zj ) 2 ) is that each government member is punished in future elections 
(either by not being re-elected or by facing diminishing electoral support) if 
“legislative outcomes fail to match electoral promises.” The term bj describes 
the “perquisites” or ministerial payoff that party j receives as a member of 
the governing coalition. 

Notice that the terms “candidate” and “party” have been used more or 
less interchangeably in the above discussion. Clearly plurality voting systems, 
such as Britain’s, involve candidates competing in different constituencies or 
districts, and parties deciding on overall policy objectives. Austen-Smith goes 
on to evaluate a number of multiple district models of two-party elections that 
attempt to address some of the questions raised by Robertson’s (1976) work 
on British politics. A key assumption here is that party policy is a “selection” 
from the convex hull of the party’s candidate’s electoral positions. Under cer- 
tain conditions, two-party electoral competition across multiple constituencies 
converges on the median of the constituency voter medians. 

Austen-Smith ’s perspective is obviously based on the Nash research pro- 
gram. Even assuming that the policy space of political alternatives is one- 
dimensional, the analysis is extremely complex. Both voters and and candi- 
dates are assumed to behave rationally with respect to their policy preferences 
and to their beliefs about final outcomes. In a number of the results, the final 
outcome results from the unspecified collective behavior of political represen- 
tatives within the legislature. This is necessary in order to link the strategies 
of the players to final outcomes and thus to utility payoffs. In the cases con- 
sidered by Austen-Smith, X is assumed to be one-dimensional and voting is 
deterministic. The results from the theory of committee voting suggest that 
the legislative outcome will be well-defined. However the chaos results from 
spatial voting theory suggest, when X is of higher dimension, that legislative 
outcomes may be unpredictable. 

Cheryl Eavey, in Chapter 7, reviews the experimental literature on com- 
mittee voting, published in the period after 1978 once the relevance of the 
chaos theorem (McKelvey 1976; Schofield 1978a) was clear. In the case of a 
finite number of alternatives, using the “Condor cetian” procedure of binary 
comparison, it appears that the majority-rule voting equilibrium (or “core”) 
does not perform well as a behavioral predictor. In experiments using the 
two dimensional spatial model with Euclidean preferences, it is necessary, of 
course, to distinguish between games with a core and those without one. The 
results by Fiorina and Plott (1978) and Hoffman and Plott (1983) strongly 




14 



Introduction 



support the core. However, later experiments by Eavey (1991) suggest that 
the core is an imperfect predictor. One reason for this may be that the core 
examined in these games was structurally unstable (in the sense that any small 
perturbation of the given utility function rendered the core empty). Figure 3 
illustrates this. 

The five vertices of this figure represent the bliss points {x \ , . . . , £ 5 } of the 
five voters. Were £5 located on the line joining £2 with £4, then it would be 
a core point. A small perturbation of colinearity produces Figure 3, where 
the core is empty. In fact the fifteen dots in this figure represent observations 
obtained in the Fiorina and Plott (1978) experiments. It is evident that the 
shaded star-shaped figure contains nine of the observations, while the other six 
observations are fairly close to the star. This star-shaped object is called the 
“heart” (Schofield 1995b) and has been proposed as a predictor for these voting 
games (Schofield 1978b). An alternative solution notion is the “uncovered 
set” (McKelvey 1986) of the majority preference correspondence P. (Again 
I do not distinguish between the preference profile P and the majority rule 
correspondence induced by P.) Define the covering correspondence, P of P, 
by y £ P(x) iff y £ P{x) and P(y) C P(£). The uncovered set is the choice of 
P, namely {x : P{x} = 0}. Because of the set inclusion, P must be transitive, 
so E(P) will be non empty under general conditions (Bordes, Le Breton and 
Salles 1992). In fact, it appears that the “heart” and the uncovered set are 
closely related, since the heart can be interpreted as the set of locally uncovered 
points (that is x is in the heart iff there is some neighborhood V of x, such 
that for no y £ V is y £ P(£)). 



£4 




Figure 3. The heart of a five-person committee showing the Fiorina-Plott 
(1978) observations. 

The heart is generally easy to compute; in Figure 3 it is the star “spanned” 
by the six “median” lines (for example the line joining £ 2 and £4 is median). 
Of the 55 observations over 5 experiments discussed by Eavey, I estimate 40 
(or 73%) belong to the heart. Since the uncovered set is a subset of the heart, 
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I conclude that the success rate of the uncovered set is precisely the same. 

Chapter 8 by Schofield attempts to integrate the two distinct models of 
elections and committee voting presented in Chapters 6 and 7. This chapter 
first defines the heart in spatial committee games, when voters have Euclidean 
preferences, and then argues that it can be used as a predictor of coalition 
formation in multiparty situations in Europe. Models of multiparty coali- 
tion formation typically assume that the list of party policy declarations or 
manifestos {zi, . . . , z n } coincides with the true bliss points, or most preferred 
policy points, {#i, . . . , z n }, of the parties. (See for example Chapters 12 and 
13 of this volume.) In contrast, Section 6 of Chapter 8 considers a model 
of coalition bargaining among three agents in two dimensions when the core 
is empty, and the declarations of the parties are chosen through an equilib- 
rium process. Each party, i, makes an offer z z - and coalition {i, j} forms with 
probability pij , inversely proportional to || z t - — Zj || 2 , adopting the outcome 
Zij = \{z{ + zj). The final outcome is a lottery across the three coalition 
possibilities. It is argued that, for every set of bliss points there 

exists a PSNE , {z \ , z \ , z£} = z* , in the choice of declarations or offers. The 
PSNE , z*, results from the maximization of a von Neumann-Morgenstern 
expected utility function, for each party, i. 

Just to illustrate, suppose the bliss points are actually colinear with 
{x\,X 2 ,X 2 >} ■= {—1,0,1}. If each party makes a sincere declaration, (a?,- = zi) 
it is easy to compute that {p\2, Pi3, P 23 } — {9 j 9}* Assuming Euclidean 
utility for party 1, so Ui(x) = — || x + 1 || 2 , then gives “expected utility” of 
C/i({ — 1, 0, —1}) = — 1+(— f *f)+(“ 9*1) — — On the other hand, if 1 makes 
the declaration z\ ~ 0, then the coalition {1,2} forms with probability 1, and 
party 1 has expected utility U\ = —1, resulting from the certain outcome 
Z12 = 0. However, if z\ = and the other two parties behave sincerely, then 
coalition {1,2} forms with probability close to .73 and chooses the outcome 
z \2 = The calculation shows U\ ~ —.95. Clearly given (*2,23) — (0)1), 
there is a best response zj*, for 1 somewhere in the interior of the interval 
[—1,0]. Indeed there is a PSNE where all parties cluster in a neighborhood 
of the origin. In two dimensions this convergence need not occur. Although 
the conclusions of the model depend on the assumptions on coalition outcomes 
and probabilities, it is conjectured that the model is robust. 

The motivation underlying this model is to provide an explanation why 
parties do not in fact converge to a “central” point of the electoral distribu- 
tion, /. As we have noted previously, two-party competitive vote maximization 
models tend to give “convergent” PSNE. In the multiparty case (n > 3) if 
the electoral response to the party declarations, z, is represented by a random 
variable e-^(z) over 3i n , then vote maximization by the parties leads, in equi- 
librium, to “coalescence” of some of the party positions (Nixon, et a/., 1995). 
However, if parties are also concerned with the effect of their declarations on 
post-election coalition bargaining (that is on “coalition risk” as represented 
by a vector p(z) of coalition probabilities) then they should balance the “cen- 
tripetal” effects of electoral risk, e f (z) and the “centrifugal” effects of coalition 
risk p(z). 

The simple three-party model, proposed in Chapter 8, suggests that unique 
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PSNE exist in this more general electoral/coalitional game. In particular 
if the policy space involves at least two dimensions, then the parties will, 
in equilibrium, make quite different declarations. This general model also 
suggests that if X is one- dimensional, or if government perquisites are far 
more important than policy preferences, then “Downsian” policy convergence 
occurs. 

Whereas Chapter 6 assumes that the policy space, X , is uni-dimensional, 
and the legislative outcome is a function of the vector, z, of party declarations, 
Chapter 8 models the parties’ pre-election beliefs concerning the eventual out- 
come as random variables defined over a higher dimensional state space and 
determined by the choice of z. Empirical analysis, such as presented in Part 
III of this volume, or experimental work (McKelvey 1991) could indicate how 
these beliefs are generated and sustained. 

Chapter 9 by David Austen-Smith is a brief formal analysis of some of the 
properties of the heart. The heart of a committee is the equilibrium set E(Pf > ) 
defined by a certain preference correspondence P£ induced by the voting rule 
£>, and preference profile P. It seems that Pfc is a sub-correspondence of the 
covering correspondence, so the uncovered set is contained in the heart. 
is designed to capture the idea of efficient bargaining. Austen-Smith proposes 
two “refinements” of the heart, which under certain conditions, are subsets of 
the heart or of the uncovered set. 

1.2.3 Coalitions 

The six chapters of Part III of the volume examine coalition bargaining in a 
variety of multi-party parliamentary situations. 

Chapter 10 by Schofield and Wada uses the concept of the bargaining set 
to predict the ministerial payoffs among the factions of the Liberal Democratic 
Party (LDP) in Japan. The bargaining set assumes that the “power” of each 
faction is determined by its ability to form coalitions with parties outside the 
LDP. The results suggest that the LDP is not a traditional party bound 
by common policy goals, but a loose coalition of “proto”-parties motivated 
primarily by the wish to gain ministerial rewards. The break up of the LDP 
in 1992 seems to provide some substantiation of this inference. 

Carreras and Owen in Chapter 11 closely examine the bargaining between 
the parties that occurred in the Euskarian Parliament in the period November 
1986 to January 1987, using an adaptation of the Shapley-Shubik power index. 

In Chapters 12 and 13 Grofman and his co-authors, Straffin and Noviello, 
use varients of Grofman ’s proto-coalition model to discuss coalition formation 
in Norway, Denmark and Germany. Their work is essentially based on the 
model of committee voting with Euclidean preferences. The general idea is 
that, given the profile {xi,...,x n } of most preferred party positions, then 
that winning coalition M which exhibits the least variance var {x t - : i E M}, is 
predicted to form. Clearly this rule gives a unique legislative outcome function 
(see Chapter 6). However the rule is of little value in predicting coalitions in 
Italy, where a wide variety of different governing coalitions may form after 
each election. To deal with this difficulty they propose a stochastic version 
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of the model (incorporating error terms) and show that the rule performs 
much better than a number of cooperative game theory concepts that have 
been employed. One difficulty that they do not deal with is the following: if 
indeed government formation is specified by a legislative outcome rule that 
depends on the party bliss points {xi, . . . , x n }, then parties will rationally 
choose declarations in an attempt to enter the governing coalition. This is a 
possibility that the Nash equilibrium model presented in Chapter 8 attempted 
to resolve. Nonetheless the results of Chapters 12 and 13 suggest that coalition 
formation in multiparty situations may fruitfully be modelled as a committee 
game, once the declarations and electoral responses are known. 

In contrast to the cooperative game theory approach proposed in the chap- 
ters just mentioned, Chapter 14 by Laver and Shepsle develops a competitive 
model of ministerial government. Essential to the model is the notion of policy 
jurisdictions. The authors show existence of a subgame perfect Nash equilib- 
rium allocation of ministeries. 

The extraordinary characteristic of Italian politics is the brevity of the 
average coalition goverment. Nonetheless a dominant party, the Christian 
Democratic Party (DC), was in every government from 1946 to 1992. Schofield 
(1993) has suggested that the reason for the DC’s dominance in government is 
that (up to 1992) it was always a core party (in the sense of being located at the 
core of the spatial policy game). Mershon argues in Chapter 15 that the DC 
was able to manipulate goverment formation by controlling, and increasing, the 
supply of ministerial payoffs. Cooperative game theory based on the notion of 
transferable value (or payoffs) has suggested that minimal winning coalitions 
will generally form (Riker 1962). Mershon’s work suggests this inference is 
invalid in situations where the number and nature of ministerial payoffs can be 
manipulated by a powerful actor. The decades-long manipulation of coalition 
payoffs by the DC may well have contributed to the breakdown of the party 
system in 1993. As Schofield (1993) noted, the DC lost its core position after 
the 1992 election, and with loss of control, the corruption that was associated 
with ministerial manipulation may have contributed to the collapse of the 
system. 



1.2.4 Political Economy 

The chapters in Part IV of this volume focus, in varying degrees, on the 
application of formal models of social choice and voting, to the analysis of 
government policy making. Implicit in both Chapters 16 and 17 is the as- 
sumption that different groups in the society have conflicting preferences for 
government choice, and varying degrees of power. Instead of assuming, as in 
the voting models, that preferences are heterogeneous and that many different 
voting coalitions are possible, the models described in these two chapters es- 
sentially assume a situation with two groups. Chapter 16 by Potters and van 
Winden reviews various classes of models on the interaction between interest 
groups and government: one describes the influence that groups have on gov- 
ernment; another uses campaign contributions as the mode of influence, while 
the information model concentrates on the strategic transfer of information 
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between groups and government. 

Rebecca Morton discusses and evaluates Rational Partisan Theory ( RPT ) 
in Chapter 17. In RPT , each party has a bliss point in a space of macro- 
economic policies involving inflation and economic growth, and it is assumed 
implicitly that voters also have differing trade-offs between inflation and growth 
(or employment). Morton argues that it is crucial in these models to assume 
that there are random influences on voter preferences that cannot be predicted 
by parties or voters. It would seem that it is fundamental to these models to 
have a well-specified electoral model and to analyse more precisely the utility 
functions of the parties. For example, if we adopt the two party probabilistic 
model, then it would appear that parties would indeed tend to converge to a 
median voter position. 

On the other hand, if parties do make a trade-off between their policy 
preferences and the electoral response to their declarations, then one might 
expect divergent party platforms (Cox 1984b). Of course, these inferences may 
only be valid in two party situations. RCT has made little effort to generalize 
the model to multiparty coalition situations, or to consider more carefully the 
basis of party motivations. It is evident that once an internally consistent 
model of electoral politics and party behavior is worked out, then this could 
be fruitfully applied to the analysis of macro-economic policy making. 

The last two chapters of the volume present applications of the Condorce- 
tian model, discussed above. As emphasized previously, making a choice be- 
tween two different candidates or party platforms has many of the elements of 
choosing which of two hypotheses are true. Though each of the two parties, 
say D and R, propose different policies before an election, both will attempt 
to give plausible justification for their policies (based perhaps on both norma- 
tive and efficiency reasons). The information received by a typical voter, i, 
say may be viewed as a message m*. If m,- is far to the left then it would be 
reasonable for i to vote for D, and if m* is to the right to vote for R. 

Ladha, in Chapter 18, puts this in a simple context of deciding between 
two alternative hypotheses Ho,Hi , where “#o” could be interpreted to mean 
that D offers “better” policy options. Ladha supposes that each i chooses a 
critical value /c,*, and selects Hq (or votes for D) whenever etc. Writ- 

ing Xi = 0 or 1 for i f s voting choice, the majoritarian rule selects H\ whenever 

Xi attains a majority. Ladha shows, under the assumption of voter indepen- 
dence, that the probability of “committing an error” approaches zero as the 
population size approaches infinity. Of course an alternative way to proceed 
is to perform the test using the sample mean ^ m * = w*. However in actual 
voting situations the two hypotheses compared by the individuals may be very 
different, so it would be difficult to use m to compare hypotheses. The Con- 
dorcetian technique, discussed above, is based instead on the expectation and 
distribution of x = ~ Y2 Xi and ma y be thought of as a method for comparing 
hypotheses when there is uncertainty. Ladha’s discussion suggests that voting 
may be a consistent technique for hypothesis testing under uncertainty. 

Ladha and Miller in Chapter 19 examine the validity of the Jury The- 
orem under dependence. In other words, they consider the situation when 
r ij — P r {Xi — 1 \Xj — 1) i 1 TTtTTj (where, as above, 7r ,• is the probability that 
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individual i makes the true choice, so 7T; = Pr(xi = 1 ) and is the joint 
probability that both i and j make the correct choice). Let r be the average of 
rij. They show that, under certain conditions on r, the probability, £(ra), that 
the majority makes the correct choice, exceeds W (the average of all i r,) and 
approaches 1 as n — ► oo. They give an example where adding an “uninformed” 
voter can increase £(n). In their illustration, — tt 2 = .8 and r \2 — - 6 , so 
£(2) = .6 (since a majority requires two ayes). However, adding an informed 
voter with 773 = .4 who is negatively correlated ( 7*13 = 7*12 = .2) increases the 
“accuracy” of the group to f (3) = 1. No matter what signals the three individ- 
uals receive, if they vote on the basis of their signals, then two voters always 
choose the correct hypothesis. Ladha and Miller go on to consider situations 
where “political” factions are characterized by high inter-group correlations, 
and show that, other things being constant, social accuracy is maximized when 
factions are all of equal size. Consequently there is a correspondence between 
the fragmentation (Rae and Taylor 1970 ) of the faction structure and social 
accuracy. In a sense this inference supports the reasoning attributed to Madi- 
son in the previous discussion and contradicts the theoretical argument for a 
link between fragmentation and instability. 

The discussion by Ladha and Miller suggests that in models of two party 
competition there may be a justification for using the expected vote W as a 
proxy for the probability, £, of winning. (See also Aranson, ei al 1974.) 
However, attempting to extend the argument to more than two hypotheses 
(or parties or candidates) must face the problem of cyclicity that Condorcet 
could not overcome. Clearly there is still much work to be done to integrate 
Condorcetian or probabilistic electoral models with those of party competition 
in coalitional situations, and to extend this framework to a fully developed 
theory that can relate factionalism to the “efficiency” of government. 

The earlier work by Rae and Taylor (1970) provides an interesting empir- 
ical examination of Madison’s thesis, by relating economic and political frag- 
mentation to a measure of “tyranny”. However their measure of “tyranny” 
is relative size of government and their finding of a negative correlation only 
hints at the complex interrelationships between economic diversity, fragmen- 
tation in beliefs, the electoral system, and government activity. Theoretical 
and empirical work of the kind described in this volume may lead, eventually, 
to a soundly based comparative political economy capable of addressing these 
questions. 
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An Introduction to Arrovian 
Social Welfare Functions on 
Economic and Political Domains 
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2.1 Introduction 

A social welfare function assigns a social preference ordering to each admis- 
sible profile of individual preference orderings of a set of alternatives. Arrow 
(1963) required a social welfare function to satisfy the following list of ax- 
ioms: Weak Pareto (if everyone strictly prefers one alternative to a second 
alternative, then so does society), Binary Independence of Irrelevant Alter- 
natives (the social preference for a pair of alternatives depends only on the 
individual preferences for this pair), and Nondictatorship (nobody has his or 
her strict preferences always respected). Arrow’s Theorem demonstrates that 
these axioms are inconsistent if the domain of admissible profiles of individual 
preference orderings is unrestricted and if there are at least three alternatives 
being ranked. 2 

This theorem has little direct relevance for economic problems. In eco- 
nomics, both the social alternatives and the individual preferences exhibit 
considerable structure. For example, alternatives could be allocations of pri- 
vate goods with individuals restricted to having selfish, continuous, monotonic, 
and convex preferences, or the alternatives could be vectors of public goods 
with individual preferences required to be continuous, monotonic, and convex. 
Similarly, in political science, voting models often assume that individuals 
have spatial preferences. In each of these examples, the domain of admissible 
profiles of individual preferences is restricted, in contrast to Arrow’s Theorem 
in which it is assumed that the preference domain is unrestricted. 

A preference domain for which a social welfare function exists that satis- 
fies the three Arrow axioms is called Arrow- consistent. It is natural to enquire 
whether the preference domains encountered in economic and political prob- 
lems are Arrow-consistent. 

The first major result along these lines actually predates Arrow’s contribu- 
tion. We refer, of course, to Black’s (1948) celebrated theorem about majority 

1 The authors would like to thank Ivan Alves and Jean Xie for preparing the diagrams. 

2 This version of Arrow’s Theorem may be found in Chapter VIII of Arrow (1963). The 
original statement of the theorem in Arrow (1951) contains a minor error, a fact discovered 
by Blau (1957). Blau provided a correct statement of the impossibility theorem, but as 
noted by Arrow (1963), Blau’s version of the theorem contains a redundant axiom. 
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rule. Black showed that majority rule yields social preferences which are or- 
derings when the set of alternatives is a subset of the real line and there are an 
odd number of individuals with single-peaked preferences. 3 These structural 
restrictions on the set of alternatives and on the domain of preferences are 
satisfied in a number of political and economic applications, provided the set 
of alternatives is one-dimensional (such as the problem of a legislature choos- 
ing the amount of a single public good). It is not difficult to show that the 
method of majority rule satisfies all of the Arrow axioms on such domains. 4 

One of the innovative features of Arrow’s (1951, 1963) monograph is that it 
shifted attention from the analysis of particular social aggregation procedures, 
such as majority rule, to the question of whether any social aggregation proce- 
dure can satisfy his set of a priori desirable principles. The fact that majority 
rule does not result in a social welfare function satisfying all of Arrow’s ax- 
ioms on a given restricted preference domain does not imply that the domain is 
Arrow-inconsistent; there may well exist some other social aggregation proce- 
dure which does satisfy the Arrow axioms on this domain. However, except for 
some brief remarks by Blau (1957), it was not until the late 1970 ’s that a liter- 
ature emerged which focused on the identification of preference domains which 
are either Arrow- consistent or Arrow-inconsistent. For public alternatives with 
every individual assumed to have the same set of admissible individual pref- 
erences, Kalai and Muller (1977) and Maskin (1979) showed that a preference 
domain is Arrow- consistent if and only if the corresponding two-person pref- 
erence domain is Arrow-consistent. Further, they presented necessary and 
sufficient conditions for a domain to be Arrow-consistent. Analogous theo- 
rems for private alternatives with selfish preferences were established by Kalai 
and Ritz (1980). Unfortunately, these results were obtained with the main- 
tained assumption that every individual exhibits a strict preference between 
any pair of alternatives. 5 As a consequence, these theorems are of limited 
applicability to economic and political problems when the alternatives include 
divisible goods. 6 For private alternatives, this limitation was overcome by 
Ritz (1983) who showed how the theorems in Kalai and Ritz (1980) may be 
modified to allow for indifference in preference. Ritz also weakened the as- 
sumption that the admissible preferences and sets of alternatives are the same 
for each individual. Ritz (1985) later extended his earlier work by considering 
a model in which there are both public and private alternatives. (This model 
can be specialized so that there are only public or only private alternatives.) 
As in his earlier article, indifference in preference was permitted. However, 
Ritz’ characterization of Arrow-consistent domains for this model only covers 

3 See Arrow (1951, 1963) for a formal statement of Black’s Theorem. 

4 For one- dimensional sets of alternatives, there is now a rather large literature concerned 

with developing restrictions on the preference domain for which majority rule has nice 
properties. See Gaertner (1991) or Sen (1970) for discussions of this literature. 

6 Extensions of these results may be found in Blair and Muller (1983) and Kim and Roush 
(1980, 1981). 

6 In the articles being discussed, there is no a priori structure placed on the set of al- 
ternatives except in the private alternatives case, where it is assumed that the set of social 
alternatives is the Cartesian product of the alternatives available to each individual. In 
particular, alternatives are not required to be vectors in a Euclidean space. 
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the case of two individuals. A brief survey of this literature may be found in 
Gaertner (1991). 7 

Simultaneous with these developments, a related literature appeared which 
had less ambitious objectives. Instead of attempting to completely characterize 
the preference domains which are Arrow-consistent given some background 
assumptions ( e.g that there are private alternatives and selfish preferences), 
in this literature the objective was to develop conditions which are either 
sufficient or necessary (but not necessarily both) for a preference domain to 
be identified as either Arrow- inconsistent or Arrow- consistent. In addition, 
the Arrow-consistency of a number of domains found in economic and political 
applications was investigated. The models in this literature permit indifference 
in preference. The purpose of this article is to provide an introduction to this 
literature. 

In Section 2.2, we consider the case in which alternatives are purely pub- 
lic. We begin Section 2.2 with a review of the pathbreaking contribution of 
Kalai, Muller, and Satterthwaite (1979). This article introduced a sufficient 
condition for a preference domain to be Arrow-inconsistent when individu- 
als are required to have the same set of admissible preferences. The method 
of proof used to establish this result has been used extensively in the subse- 
quent literature, so we examine this proof in detail. We also show that the 
Kalai-Muller-Satterthwaite condition is satisfied in a number of economic and 
political problems. In particular, we discuss Kalai, Muller, and Satterthwaite ’s 
finding that this condition is satisfied if there are two or more divisible public 
goods and individuals can have any continuous, strictly monotonic, and con- 
vex preference ordering. Then we show that the Kalai-Muller-Satterthwaite 
condition can be used to provide an alternative proof of Border’s (1984) the- 
orem that the domain of spatial preferences is Arrow-inconsistent when there 
are at least two divisible public alternatives. Applications of the Kalai-Muller- 
Satterthwaite condition to a problem studied by Le Breton (1986) in which 
the preferences satisfy the expected utility hypothesis and to the problem of 
aggregating inequality judgements studied by Le Breton and Trannoy (1987) 
are also considered. To conclude this section, we briefly consider the implica- 
tions of dropping the assumption that everyone has the same set of admissible 
preferences. 

In Section 2.3, we consider the case in which alternatives are purely private 
and individuals have selfish preferences. In this section, we review the main 
results in Bordes and Le Breton (1989). They developed a refinement of the 
Kalai-Muller-Satterthwaite condition which is sufficient for a private alterna- 
tive domain to be Arrow-inconsistent. We use the Bordes-Le Breton condition 
to provide an alternative demonstration of the Border (1983) - Maskin (1976) 
theorem that the domain of selfish, continuous, monotonic, and convex pref- 
erences for private goods is Arrow-inconsistent if each individual consumption 
set is a positive orthant. We also discuss Border’s finding that this prefer- 
ence domain is Arrow-consistent if each consumption set is some nonnegative 

7 The implications of these results for strategic social choice have also been considered in 
most of the articles discussed in this paragraph. 
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orthant. 8 

There are numerous extensions to the results we discuss in Sections 2.2 
and 2.3. In Section 2.4, we provide a brief guide to this literature. 

In discussing the various economic and political examples, we do not rig- 
orously prove whether the preference domain is Arrow-inconsistent or not. In- 
stead, we limit ourselves to heuristic arguments which give the main intuition 
of a formal proof. However, complete proofs are provided for all of the gen- 
eral results. The proofs of the propositions in Section 2.3 are, unfortunately, 
somewhat involved. Readers not interested in the complete technical details 
may safely omit reading these proofs, as we also set out the main arguments 
informally. 

Before proceeding, it is worth stressing that our discussion is restricted 
to social welfare functions. We do not consider the social correspondence 
formulation of nonstrategic social choice nor do we consider strategic social 
choice. 9 On restricted domains, these topics have recently become active areas 
of research. 10 



2.2 Public Alternatives 

We consider a finite set of individuals N := {l,...,n} with n > 2 and a 
universal set of alternatives X. 1Z is the set of all (weak) orderings of X; i.e 
1Z is the set of all reflexive, complete, and transitive binary relations on X . 
For each ordering R in 1 1, strict preference P and indifference I are defined 
in the usual way: (a) xPy iff xRy and not (yRx) and ( b ) xly iff xRy and 
yRx. Each person has a preference ordering Ri £ It of X. A preference profile 
R = (i?i, . . . , Rn) is an n-tuple of individual preference orderings of X. The 
collection of admissible profiles D, a nonempty subset of lZ n , is called the 
preference domain. Collective decisions are only required for profiles in the 
preference domain. 

A social welfare function on D is a mapping cr:D — * 1Z which assigns a 
social ordering <r(R) of X to each admissible profile R. In other words, for each 
admissible profile of individual orderings of the alternatives in X, there is a 
corresponding social preference ordering. To simplify the notation, henceforth 
cr(R) is denoted as R. 

Arrow’s (1963) Theorem shows that it is impossible for a social welfare 
function to satisfy the following list of a priori desirable properties. 

UNRESTRICTED PREFERENCE DOMAIN: D = 1Z n . 



8 The basic idea underlying the example Border used to demonstrate this result appeared 
in an example in Blau (1957), a fact duly acknowledged by Border. 

9 A social choice correspondence assigns a subset of the feasible set of alternatives to each 
admissible preference profile and admissible feasible set. 

10 A recent article by Barbera and Peleg (1990) has been particularly influential in stimu- 
lating research on strategic social choice with restricted domains. In this article, the authors 
introduced a new technique for proving strategic impossibility theorems, a technique which 
can accommodate continuous preferences. 
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BINARY INDEPENDENCE OF IRRELEVANT ALTERNATIVES: For all 
x,y E X and for all R X ,R 2 E D, if R 1 and R 2 coincide on {x,y}, then R l 
and R 2 coincide on {x,y}. 

WEAK PARETO: For all x ) y E X and for all R £ D, if xPiy for all i E N, 
then xPy. 

NONDICTATORSHIP: There is no individual d E N such that for all x, y E X 
and all R E D; if xP&y, then xPy. 

A social welfare function is dictatorial if it does not satisfy Nondictator- 
ship. Note that for a dictatorial social welfare function only the dictator’s 
strict preferences need be respected. These axioms are well-known and need 
no discussion here. Theorem 1 provides a formal statement of Arrow’s Theo- 
rem. 

Theorem 1: If \ X | > 3, there is no social welfare function with an Unre- 
stricted Preference Domain which satisfies Binary Independence of Irrelevant 
Alternatives , Weak Pareto, and Non dictatorship. 11 

As noted in the introduction, an Arrow- consistent domain is a preference 
domain for which there exists a social welfare function satisfying Binary In- 
dependence of Irrelevant Alternatives, Weak Pareto, and Nondictatorship. 12 
Analogously, if no social welfare function exists for which these three axioms 
are satisfied, then the preference domain is Arrow-inconsistent. 

As a maintained assumption , we assume throughout this discussion that 
the set of admissible preference orderings of any one individual is independent 
of the preferences of the other individuals. That means that the preference do- 
main can be expressed as the product of individual preference domains Di C R, 
i E N. 

CARTESIAN PREFERENCE DOMAIN: D = Yl?=i A, where A C R for 
all ieN. 

If each person has the same set of admissible preferences, we say that there 
is a common preference domain. 

COMMON PREFERENCE DOMAIN: D is a Cartesian preference domain 
with Di — Dj for all i,j E N . 

When the preference domain is common, we let A denote the individual 

11 There are many proofs of Arrow’s Theorem in the literature. A standard proof may be 
found in Sen (1970). The proof in Blackorby, Donaldson and Weymark (1990) emphasizes 
the relationship between Arrow’s theorem and traditional welfare economics. 

12 This terminology is due to Redekop (1991). This definition does not explicitly men- 
tion the set of alternatives X being considered. However, X can always be inferred from 
knowledge of the preference domain. 
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preference domain. In other words, we have A = A for all i € N. For a social 
welfare function cr on a common preference domain, although each person’s 
preferences are required to be in A , the social preferences are merely required 
to be in 7 Z. 

Before considering further restrictions on the preference domain, we need 
to introduce some additional notation. Given a subset A of X , 7Z\a denotes 
the restriction of 7Z to A, D\a denotes the restriction of D to A , and (t\a 
denotes the restriction of F to A. More precisely, ct\a is the social welfare 
function with domain D and range 1Z\ A defined by ^(R) := <r(R)U. 

In the theorems and examples we consider, it is necessary to determine 
how rich the preference domain is when restricted to certain subsets of X . 
The following kinds of sets of alternatives are used extensively. 

TRIVIAL SUBSET: A subset A of X is trivial with respect to D{ if | AU I 
= 1. The set A is trivial with respect to D if there is some i G N such that A 
is trivial with respect to A. 

TRIVIAL PAIR: A subset A of X is a trivial pair with respect to A (resp. 
D ) if it is a trivial subset with respect to A (resp. D) and | A | = 2. 

A subset is trivial (with respect to D ) if there is some individual who has 
only one admissible preference ordering over this set of alternatives. A trivial 
pair is a trivial subset containing only two alternatives. Sets which are not 
trivial are called nontrivial Note that a nontrival set with respect to D must 
be nontrivial for all individuals. 

FREE SUBSET: A subset A of X is free with respect to A if A \a = 7Z\a- 
The set A is free with respect to D if it is free with respect to D{ for all i E N. 

FREE TRIPLE: A subset of X is a free triple with respect to Di (resp. D ) if 
it is a free subset with respect to Di (resp. D) and | A | =3. 

A subset is free (with respect to D) if everyone’s preferences are unre- 
stricted on this set of alternatives. A free triple is a free subset containing 
three alternatives. A free subset (containing more than one alternative) is 
obviously nontrivial. However, a nontrivial set need not be free. 

STRONG CONNECTION: Two pairs A and B contained in X are strongly 
connected with respect to A (resp. D) if AU B is a free triple with respect to 
D{ (resp. D). 

CONNECTION: Two pairs A and B contained in X are connected with re- 
spect to Di (resp. D) if there exists a finite sequence of pairs contained in 
X , A \, . . . , A ri with A\ = A and A r = B such that Aj and Aj+i are strongly 
connected with respect to Di (resp. D) for all j = 1, . . . , r — 1. 
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In the subsequent discussion, when we refer to two pairs as being strongly 
connected or connected, we are implicitly assuming that this is relative to D. 
Note that two pairs which are strongly connected have exactly one alternative 
in common. For pairs that are strongly connected, the preference domain 
is unrestricted on their union. If two pairs of alternatives are connected, the 
preference domain need not be unrestricted on their union; it is only necessary 
that there exist a way to link the pairs together so that each adjacent pair 
in the chain is strongly connected. In general, two pairs A and B may be 
connected with respect to D{ for all i £ N without being connected because 
there is not a single sequence of pairs which connects the pairs A and B in all of 
the individual preference domains Di\ Le., it may only be possible to connect 
A and B in i and j y s preference domains using different intermediate pairs 
of alternatives. However, if there is a common preference domain, because 
the preference domain is Cartesian, any pairs which are connected (strongly 
connected) for any individual are obviously connected (strongly connected) for 
D. 

Given a subset A of X ) it follows that <t\a is a function on D\a if Binary 
Independence of Irrelevant Alternatives is satisfied. This insight plays a cen- 
tral role in the results discussed in this article. It implies that the structure 
of a social welfare function on A just depends on the restriction of the prefer- 
ence domain to A. In particular, with Weak Pareto and Binary Independence 
of Irrelevant Alternatives, if D \ A = 7l n \ a and | A \ > 3, then Theorem 1 
(Arrow’s Theorem) implies that <t\a is dictatorial; i.e., there exists a dictator 
on A. Naturally, (when Weak Pareto and Binary Independence of Irrelevant 
Alternatives are satisfied) we may use the same line of reasoning for any other 
set of alternatives B to conclude that there is a dictator on B if D\b = R n \ b 
and | B | > 3. However, in general, the dictator on B need not be the 
same as the dictator on A. The following example, which appears in Fishburn 
(1976) and in Kalai, Muller, and Satterthwaite (1979), illustrates this point. 

EXAMPLE 1: Let N = {1,2} and X = {^i, x 2) # 3 , 24 , x 5 , £ 6 }. Let D be a 
common preference domain with D* = {R £ 71 | XiPxj for all i = 1,2,3 and 
for all j = 4, 5, 6 }. In this example, {xi,x 2 , £ 3 } and {# 4 , # 5 , a?e} are free triples. 
Hence, if <7 is a social welfare function on D satisfying Binary Independence of 
Irrelevant Alternatives and Weak Pareto, there must exist a dictator on each 
of these free triples. However, the function a defined by setting: 

xRy iff xR\y for x,y £ {a?i,ar 2 ,®3}, 

xRy iff xR 2 y for x, y £ {# 4 , 25 , xq}, and 

xPy if x £ {xi,x 2 ,xz} and y £ {z 4 , ® 5 , x 6 } 

satisfies Binary Independence of Irrelevant Alternatives and Weak Pareto, but 
it is not dictatorial. 

Because the domain in Example 1 is Arrow-consistent, one might conjec- 
ture that any smaller preference domain is Arrow-consistent as well. However, 
this conjecture is not correct, as Example 2 demonstrates. 
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EXAMPLE 2: Let N = {1,2} and X = {#i, # 2 > £ 3 > ^ 4 , # 5 , #6}- Let D be a 
common preference domain with D * = {R E 1Z | (a) XiPxj for all i = 1,2,3 
and for all j = 4, 5, 6, (b) x^Px^, and (c) x^Pxq}. In this example, {x\, X 2 , x 3 } 
is the only free triple. By Arrow’s Theorem, if a is a social welfare function on 
D satisfying Binary Independence of Irrelevant Alternatives and Weak Pareto, 
then there is a dictator d on this triple. For any pair which is not a subset 
of {zi,# 2 , £ 3 }, everyone has the same strict preference, so by Weak Pareto 
everyone is dictatorial on these pairs. Hence, d is a dictator on X, and D is 
Arrow-inconsistent. However, the preference domain considered in Example 1 
is a superset of D ) and it is Arrow-consistent. 13 

For the set of alternatives considered in these two examples, the prefer- 
ence domain in Example 2 is a subset of the preference domain in Example 
1 which, in turn, is a subset of the unrestricted preference domain 1Z n . The 
first and third of these domains are Arrow-inconsistent, while the second is 
Arrow-consistent. In other words, enlarging an Arrow-inconsistent preference 
domain need not preserve the inconsistency and shrinking an Arrow-consistent 
preference domain need not preserve the consistency. 

The reason why there is no dictator in Example 1 is that no pair of alter- 
natives from either of the free triples is connected to any of the pairs contained 
in the other free triple. Connectedness is a common feature of the preference 
domains found in a number of economic and political models. When all non- 
trivial pairs are connected, there exists what Kalai, Muller, and Satterthwaite 
(1979) have called a saturating preference domain. 

SATURATING PREFERENCE DOMAIN: An individual preference domain 
D{ ( resp . a preference domain D ) is saturating iff (a) there exist at least two 
nontrivial pairs with respect to Di (resp. D ), and ( b ) any two nontrivial pairs 
are connected with respect to Di (resp. D). 

The definition of a saturating preference domain used by Kalai, Muller, 
and Satterthwaite (1979) assumes that the preference domain is common. In 
generalizing their definition to an arbitrary Cartesian preference domain, we 
require all nontrivial pairs to be connected, rather than merely requiring each 
individual preference domain to be saturating. In general, our definition of a 
saturating preference domain is not equivalent to the requirement that each of 
the individual preference domains is saturating; as noted earlier, in the latter 
case, nontrivial pairs for different individuals may be connected using different 
sequences of pairs of alternatives. However, if there is a common preference 
domain, then our definition of a saturating preference domain is obviously 
equivalent to requiring the common individual preference domain D* to be 
saturating. 

The preference domain introduced in Example 2 is a common saturating 
preference domain. An unrestricted preference domain is one as well. In 

13 This example is taken from Kalai, Muller, and Satterthwaite (1979). 
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Figure 1. A saturating preference domain of free triples connected by the 
sequence {x, y, x \ }, { y , xi , x 2 }, . . . , {x r , u , v}. 



fact, any preference domain, whether common or not, for which every triple 
is free must be saturating. Clearly, if every triple is free, then every pair is 
nontrivial. To show that any two pairs are connected is simple. Consider two 
pairs of alternatives {x,y} and {u,v} with {x,y} ^ {u,v}. For concreteness, 
suppose that u £ {x,y}. Because every triple is free, these sets are connected 
by the pair {y, u}. It is also easy to verify that for any saturating preference 
domain, a nontrivial pair is also a free pair and it belongs to a free triple. 14 

For common saturating preference domains, Kalai, Muller, and Satterth- 
waite (1979) established the following key result. 

Theorem 2: If a social welfare function a is defined on a common saturating 
preference domain and satisfies Binary Independence of Irrelevant Alterna- 
tives and Weak Pareto, then cr is dictatorial 

Proof: By the definition of a saturating preference domain, there are at least 
two nontrivial pairs. Let {x,y} and {u,v} be any two such pairs of alterna- 
tives. Again by the definition of a saturating preference domain, these pairs 
are connected; i.e., there exists a finite sequence of pairs of alternatives, say 
{zi,Z2},{z2,Z3},---,{Zr-l,Zr} such that {iE, V, ®l}, {j/, *1 , X 2 }, {xi,X2,X 3 }, 
. ..,{av_i y x r ,u}, and {x r ,u,v} are free triples. This sequence is illustrated 
in Figure 1. 

By Arrow’s Theorem (Proposition 1), there is a dictator on each of these 
free triples. Consider the first two free triples in this sequence. They have 
the pair { y , x\} in common. As a consequence, the dictator must be the same 
for both of these two free triples. By a similar reasoning, we can conclude 
that each adjacent pair of free triples in the sequence has a common dictator. 
Thus, there is a dictator on the set {x, y, xi , . . . , x r , u, w}. Any other pair of 
nontrivial alternatives must be connected to {x,y} (and to {u,v}). It then 

14 The statements in this paragraph are also valid for individual preference domains. 
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follows from the preceding argument that there is a single dictator on the set 
of all nontrivial pairs. Because there is a common preference domain, everyone 
has the same preferences on any trivial pair. Weak Pareto then implies that 
everyone is a dictator on the trivial pairs. Thus, there is a dictator on all of 
X. Q.E.D. 

This method of proof originated with Kalai, Muller, and Satterthwaite 
(1979) and variants of this proof have been used extensively to establish im- 
possibility theorems on economic and political domains. This proof technique 
is now known as the “local” approach. The reason for this terminology is that 
the proof consists of first showing that there is a local dictator on a free triple 
of alternatives and then showing that this local dictator can be transformed 
into a global dictator (on the nontrivial pairs) by the connectedness implied 
by the assumptions on the preference domain. 

In terms of applications with common preference domains, the problem 
remains of determining whether the preference domain is saturating or not. 
There are three main steps in this identification process: (1) identifying the 
nontrivial pairs, (2) identifying the free triples, and (3) determining how to 
connect the nontrivial pairs with free triples. 15 In practice, this last step is 
often the hardest, but in many interesting problems it is still relatively simple. 

We now illustrate this procedure with some examples of common saturat- 
ing preference domains. In these examples, the universal set of alternatives X 
is a connected subset of the m-dimensional Euclidean space 3£ m . 16 

EXAMPLE 3: Let X be any connected subset of K m . 17 A preference or- 
dering R € 11 is continuous if for all x £ X, the sets {y £ X | yRx} and 
{y £ X \ xRy } are both closed. Let D* be the set of continuous preferences 
in R. It is rather straightforward to show [for example, see Campbell (1992, 
Chapter 8)] that every triple is free. But we have already seen that if every 
triple is free, then the preference domain is saturating. 

EXAMPLE 4: Before presenting the details of this example, we need a few 
more definitions. Suppose A is a connected subset of A preference 
ordering R £ R is monotone (resp. strictly monotone) if for all x,y £ X such 
that x » y (resp. x > y), we have xPy. A preference ordering R £ R is 
convex if for all x £ X, the set {y £ X | yRx} is convex. 18 

Now we turn to our example. Let X be with m > 2 and let D* be the 
set of continuous, strictly monotonic, and convex preferences in R. 19 In this 

16 This is the procedure used earlier to show that a preference domain is saturating if every 
triple is free. 

16 We let 32™ denote the nonnegative orthant and denote the positive orthant. 

17 In this example, X could be an arbitrary metric space instead of a Euclidean space. 

18 We use the following vector notation: (a) x > y means r, > yi for all i = 1, . . . ,m, 

( b ) x > y means x i > yi for all i = 1, . . . ,m with strict inequality for some t, and (c) x >> y 
means > yi for all i — 1, . . . , to. 

19 If m = 1, there is only one possible individual preference ordering. Weak Pareto then 
makes everyone a dictator. Nondictatorship is clearly not appropriate on such a degenerate 
preference domain. 
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Figure 2. The shaded regions locate alternative spaces that are both 
monotonic and convex with respect to the indifference set, {z, y}. Regions 
I, II, V, VIII, XI, and XII are not monotonic and regions IV, VII, and X 
are not convex with respect to the pair {x,y}. 




Figure 3. Preference ordering: xPyPz 
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example, an alternative can be interpreted as being a vector of m public goods, 
with the individual preferences assumed to satisfy the usual regularity condi- 
tions found in microeconomic theory. Kalai, Muller, and Satterthwaite (1979) 
demonstrated that this preference domain is saturating. We sketch a proof for 
the case of m = 2. 20 

(1) First we identify the nontrivial pairs. Strict monotonicity of preference 
implies that any pair of alternatives {#, y} with x > y must be a trivial pair. It 
is easy to verify that if neither x > y nor y > x holds, then {x,y} is nontrivial. 
Simple geometry can be used to confirm this fact. For example, the pair {#, y} 
shown in Figure 2 is nontrivial. 21 

(2) We now identify the free triples. Consider the nontrivial pair {x,y} 
shown in Figure 2. It is easy to check that {x,y,z} is a free triple if and 
only if z is in one of the open regions marked III, VI, and IX. (If x is on 
the vertical axis, there is no region III. Analogously, if y is on the horizontal 
axis, there is no region IX.) Now consider the free triple A = {x, y, z) shown 
in Figure 3. There are thirteen (weak) orderings of A. Suppose we want to 
confirm that there is an admissible preference ordering with xPy and yPz. In 
this case, using a preference ordering with indifference curves similar to those 
shown in Figure 3 will do. It is straightforward to check that for any of the 
other twelve orderings of A, there is an ordering R in D* with 1Z\a coinciding 
with the prespecified ordering of {x,y,z}. Strict monotonicity prevents any 
alternative in the regions marked I, II, V, VIII, XI, and XII from being part of 
a free triple with x and y. Also requiring preferences to be convex precludes 
any alternative in the regions marked IV, VII, and X from being part of a 
free triple with x and y. For example, consider the w shown in Figure 2 and 
suppose we want to have xly and yPw. This is obviously impossible with 
strictly monotonic, convex preferences, so {u?,£,t/} is not a free triple. 

(3) We now show how to connect nontrivial pairs. Consider the two non- 
trivial pairs { x , y} and {u, v} shown in Figure 4. All four of these alternatives 
have been chosen to be in the positive orthant. We introduce two new alterna- 
tives w and z, with w lying on the vertical axis and z lying on the horizontal 
axis. By choosing these points to be sufficiently far from the origin, the pre- 
ceding argument shows that {u ) v, z}, {i;, z, w}, { z , w , x }, and {w 1 x % y} are free 
triples. Thus, by simply considering the two additional alternatives w and z, 
we are able to connect {u, i>} with { x , y} using the sequence of nontrivial pairs 

{t>, z}, {z,u;}, {w,ar}, and {x,y}. When either of the nontrivial pairs 
{x,y} or {u, t;} has an element on one of the axes, the connection is not so 
easy. First, such a nontrivial pair must be connected to a nontrivial pair in 
the interior of X and then the argument proceeds as above. 



20 Our discussion is very informal. See Kalai, Muller, and Satterthwaite (1979) for a 
rigorous treatment. Our sketch of the two-dimensional proof makes use of the essential 
ideas underlying a full m - dimensional proof. 

21 Note that if D* includes all continuous, monotone, and convex preference orderings, 
*.c., strict monotonicity is relaxed to monotonicity, a pair such as {v,x} in Figure 2 is no 
longer trivial. 
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EXAMPLE 5: To state this example, we need one more definition. Suppose 
A is a subset of A preference ordering R E It is linear if there exists a 
7 r G such that for all x,y £ X, xRy iff nx > Try . 22 



Good 2 



w 




Good 1 

Figure 4. Non-trivial pairs {u,i>} and {x,y} connected by the sequence: 
{u,v} } {v, z}, {z,w},{w,x} and {x,y}. 

As our example, we let X be 3ft™ with m > 3 and D* be the set of con- 
tinuous, strictly monotonic, and linear preferences in R. Kalai, Muller, and 
Satterthwaite (1979) have shown that this preference domain is saturating. 
We refer the reader to their article for details. In fact, Kalai, Muller, and 
Satterthwaite used linear preferences to perform the connection operations in 
their proof that the preference domain in the previous example is saturating 
when m > 3. 

The assumption that m > 3 is essential. Kalai, Muller, and Satterthwaite 
(1979) showed that if m = 2, the preference domain considered in this example 
is Arrow-consistent, and, hence, it is not saturating. 23 Kalai, Muller, and Sat- 
terthwaite ’s proof of this result is constructive. Their social welfare function 
is defined as follows: for each profile of preferences in the domain, the social 
preference is set equal to the preference of the individual whose indifference 
curves have the median slope. 24 

22 Note that a linear preference ordering is continuous and has hyperplanes (linear surfaces) 
for indifference contours. Unfortunately, the term linear preference ordering is also used in 
the literature to refer to an ordering for which no two distinct alternatives are indifferent. 

23 With a (strictly) monotone, linear preference ordering, the triple {x,y,z} shown in 
Figure 3 is not free, as it is not possible to have all three elements of the triple indifferent 
to each other. 

24 Kalai, Muller, and Satterthwaite’s (1979) discussion of the two-dimensional linear case 
is somewhat problematic. If there are an even number of individuals, their social welfare 
function is not well-defined as, typically, there are two median slopes. If the slope of the 
social indifference curves is always set equal to, say, the smallest median slope, an Arrow- 
consistent social welfare function is obtained. Other tie-breaking rules may not satisfy 
Binary Independence of Irrelevant Alternatives. See Bossert and Weymark (1993) for a 
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EXAMPLE 6: We let X be the (m — l)-dimensional unit simplex 

m 

S m ~ x := {x £ KJ I £ Xi = 1} 

i— 1 

and we let D* be the set of strictly monotonic, linear preference orderings in 
R. The set X can be interpreted as being the set of lotteries over m out- 
comes or prizes; i.e., an alternative x is a probability vector with being the 
probability of obtaining the ith prize. The set of preferences D* can then be 
interpreted as being the set of von Neumann-Morgenstern (1947) preferences. 
The vector 7r which characterizes the linear preference ordering R can be in- 
terpreted as a vector of von Neumann-Morgenstern (vNM) utilities for the m 
prizes; i r* is the vNM-utility of the ith prize. With this interpretation, xRy 
iff the expected utility of the lottery x is bigger than or equal to the expected 
utility of the lottery y . For m > 3, Le Breton (1986) has shown that this 
preference domain is saturating. 25 We outline the proof for the m — 3 case. 26 




Figure 5. The preference set {xlyPz} is a free triple, while the colinear 
(indifference) set {xlylu} is not. 



detailed discussion of this two-dimensional problem. Kalai, Muller, and Satterthwaite’s 
analysis of this case is based, in part, on Nitzan (1976). 

25 On a simplex, the assumption that preferences are strictly monotone is vacuous. In 
contrast, on the nonnegative orthant, strict monotonicity places considerable structure on 
the preferences. These facts help explain why the set of strictly monotone, linear preferences 
is saturating when the set of alternatives is the two-dimensional simplex, but it is not 
saturating when the set of alternatives is the two-dimensional nonnegative orthant. 

26 Again, the argument is easily extended to higher dimensions. When m — 2, each person 
has only three possible preference orderings. 
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(1) It is obvious that every pair is nontrivial. 

(2) A triple { x , t/, z } is free if and only if its three elements are not colinear. 
For example, {#, y, zj in Figure 5 is a free triple. If, for example, we want to 
find a linear preference ordering which has zPx and xly , all of the indifference 
curves will be parallel to the dashed line through x and y with (0, 1, 0) being 
the most preferred alternative in A. The other twelve possibilities are easy to 
check. 27 A colinear triple such as {u,£, y) is not free; with linear preferences, 
if xly , we must also have uly. 

(3) We now show how to connect nontrivial pairs. Consider the two pairs 
{x, y} and {u,v} shown in Figure 5. To make things interesting, we have cho- 
sen u so that it is colinear with x and y. It is clear that we can always choose 
two points w and z in X so that each of the following triples consists of points 
which are not colinear: {x y y, z}, {y, z, w}, {z, w, u}, and {w,u,v}. Figure 5 
illustrates this construction. We connect {u, t;} with {x,y} using the sequence 
of nontrivial pairs {x, y}, {y, z}, {z, w}, {w, u}, and {u,t;}. Thus, we are able 
to connect the two nontrivial pairs {#, y} and {i/, i>} using only two additional 
alternatives, and this is the case even if any of the original alternatives lies on 
the boundary of X. 

EXAMPLE 7: Suppose A is a connected subset of 3i m . A preference or- 
dering R € 11 is spatial if there exists a point /? E X such that for all 
x,y E A, xRy iff ||z — /? || < \\y — fi || where || • || denotes the Euclidean 
norm on A. The point (3 is known as an ideal or bliss point; it is a point of 
global satiation. With a spatial preference, alternatives are ranked by their 
Euclidean distance from the ideal point. Spatial preferences are used exten- 
sively by political scientists in formal voting models. In these applications, A 
is referred to as an issue space. The coordinates of A might, for example, mea- 
sure the budgets for different categories of public expenditure (police, garbage 
collection, etc.) with voters assumed to have spatial preferences. Spatial pref- 
erences are also found in some economic models of public good provision. In 
these applications, the presence of a satiation point arises because attention 
is restricted to allocations satisfying a budget constraint. For introductions to 
spatial models, see Ordeshook (1986) or Enelow and Hinich (1984). 28 

For our example, we let A = and let D* be the set of spatial pref- 
erence orderings in 1Z 29 Border (1984) has shown that Arrow’s axioms are 
inconsistent on this preference domain if m > 2. However, Border’s proof of 
this result is long and complicated. An alternative way of establishing Bor- 
der’s theorem is to first show that this preference domain is saturating. The 
impossibility theorem then follows from Theorem 2. This method of proof is 



27 If we want to have all three elements of the triple {x,y,z} indifferent to each other, 
then there must be universal indifference over all lotteries in A. 

28 More precisely, what we are calling a spatial preferences is a Euclidean or Type I spatial 
preference. More generally, spatial preferences are convex preferences with a point of global 
satiation. In some applications, it is more natural to use some or all of this larger class of 
preferences. 

29 It is probably more realistic to let X be the nonnegative orthant. Choosing X to be all 
of 3£ m simplifies the discussion. 
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due to Le Breton (1986). We outline Le Breton’s proof that D * is saturating 
for the case of m = 2. 30 

(1) It is obvious that every pair is nontrivial. 

(2) As in the previous example, a triple {x,y, z} is free if and only if 
its three elements are not colinear. To see why a colinear triple is not free, 
consider the pair of alternatives {x, yj shown in Figure 6 and suppose that 
the triple is completed with a third alternative z (not shown) lying on the line 
through x and y. For these three alternatives, it is impossible to find a spatial 
preference for which xly and ylz. To have xly, the bliss point must lie on 
the line denoted ab; i.e n on the line through the point orthogonal to the 
line through x and y. Because, by assumption, z is distinct from x and y, if 
the bliss point is on a&, z can not be on the same indifference curve as x and 

y- 




Figure 6. Any point 2 (not shown) that is a member of the perpendicu- 
lar set ab defines a free triple {x, y, unless 2 is colinear with xy\ hence 
z = xy n ab describes an indifference set { x , y, z } and is not a free triple in 
the space 7 Z of alternatives. 

We now suppose that the triple {x, y, z} is not colinear. As before, we use 
the points x and y depicted in Figure 6. For each point z not on the line 
through x and y, we show that there is a spatial preference for which xPy and 
yPz. There are two cases to consider. First, we suppose that z lies outside 
the closed disk centered at ££±^1 that contains x and y on its boundary. In 
this case, we choose the ideal point 0 to lie on the line segment [x, By 

choosing 0 sufficiently near the point it is clear that we have xPy and 

yPz . Second, we suppose that z lies in the closed disk and without loss of 
generality we can assume that 2 lies above the line segment [x,y]. Consider 
a preference ordering with a bliss point 0 on ab below the line segment [x, y]. 
By choosing 0 to be sufficiently far from [x, y], the point z will lie outside the 

30 Again, our heuristic argument can be easily extended to higher dimensions. If m = 1, we 
have a domain of single-peaked preferences with each person’s preference being symmetric 
relative to his or her peak (bliss point). In this case, it then follows from Black’s (1948) 
Theorem on majority rule that the preference domain is Arrow- consistent if the number of 
individuals is odd. 
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circle centered at /? through x and y. It then should be clear that if we choose 
a bliss point /?' slightly to the left of /?, then the corresponding preference 
ordering will have xPy and yPz. This construction is illustrated in Figure 7. 




Figure 7. Let /? and /?' represent alternative bliss points of the preference 
field. Then the triple {z, x,y} with the strict preference ordering: xpypz 
is the free triple closest (in this construction) to a bliss point of the set. 

Except for the case in which all three alternatives are indifferent, a similar 
argument can be used to show that any of the other orderings of {x, y, z } is 
possible with spatial preferences when the alternatives are not colinear. We 
leave the details of the arguments to the reader. 

The case in which xly and ylz is quite easy. Recall that the line ab in 
Figure 6 is the line through the point orthogonal to the line through x 

and y. Construct the analogous line cd (not shown) through the point 
orthogonal to the line through x and z. By placing the bliss point at the 
intersection of ab and cd, the corresponding preference has x,y, and z on the 
same indifference curve. 




Figure 8. Nontrivial pairs {x,y} and { u,v }, spatially connected by the 
sequence: {y, zi}, {xi, x 2 }, {xi, x 2 }, {x 2 , x 3 }, {x 3 , x 4 }, and {x±,u}. 
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(3) We now complete the argument by showing how to connect nontrivial 
pairs. Consider the two pairs {x,y} and {u,i>} shown in Figure 8. Through x 
and y and through u and v we draw arbitrary circles, as in the diagram. We 
then draw a third circle so that it intersects each of the original circles twice, 
as illustrated. The connection is obtained using the sequence of nontrivial 
pairs {y ) x 1 },{x 1) X 2 },{x 2 ,X 3 },{x 3 ,x 4 }, and {z 4) u}. 

In each of the preceding examples, the connection step of the argument is 
quick and simple; Le., few intermediate pairs are needed to connect any two 
nontrivial pairs. Not all common saturating preference domains have such 
simple connection procedures. Example 8 provides another example of a com- 
mon saturating preference domain, but in this case the connection process is 
long and complicated. 

EXAMPLE 8: Suppose A is a connected subset of 3i m . A preference ordering 
R £ R is strictly Schur-convex if for all x t y (= X, (a) xRy whenever x = 
By for some bistochastic matrix B and ( b ) xPy whenever x = By for some 
bistochastic matrix B and B is not a permutation matrix. 31 

For our example, we suppose that X = S m "" 1 with m > 3 and we suppose 
that D* is the set of continuous and strictly Schur-convex orderings of X. 32 
The set X can be interpreted as being the set of all possible distributions of 
a unit of income, with D* interpreted as being the set of inequality order- 
ings of X 33 For symmetric orderings on a simplex, strict Schur-convexity is 
equivalent to the Pigou-Dalton condition: an equalizing transfer from a richer 
to a poorer person results in a preferred distribution. 34 Le Breton and Tran- 
noy (1987) have shown that the preference domain D* is saturating on X. 
However, their demonstration that all nontrivial pairs are connected involves 
introducing a rather large number of intermediate pairs. We refer the reader 
to Le Breton and Tr annoy ’s article for details of the proof that this preference 
domain is saturating. 

We hope that these examples are sufficient to convince the reader that 
many interesting economic and political preference domains are common sat- 
urating preference domains when the alternatives are public in nature. It is 
not difficult to construct other examples of common saturating preference do- 
mains. Unfortunately, as we have seen, Theorem 2 demonstrates that all such 
domains are Arrow-inconsistent. 

The assumption that the preference domain is common and saturating is 
merely sufficient, and not necessary, for the domain to be Arrow-inconsistent. 

31 A square matrix B is biostochastic if it is nonnegative and all of its row and column 
sums are equal to one. A biostochastic matrix whose entries are all zeroes or ones is a 
permutation matrix. 

32 If m = 2, each person has only one possible preference ordering. 

33 The details of this example are unchanged if there is any fixed amount of income c > 0 
to distribute. 

34 In this application, a preference order R ^ It is symmetric if for all r, y £ X, xly 
whenever x = By for some permutation matrix B . 
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In Example 9, the preference domain is common, but not saturating; yet it is 
Arrow-inconsistent . 

EXAMPLE 9: Let N = {1,2} and X = {xuX2,x 3 ,x 4 }. Let D be a common 
preference domain with D* = {R £71 | xilx 4 or x\Px 2 Px 4 }, All of the pairs 
are nontrivial, but the pair {# 1 , 24 } is not connected to any other pair, so 
the preference domain is not saturating. Suppose that <r is a social welfare 
function on D satisfying Binary Independence of Irrelevant Alternatives and 
Weak Pareto. It follows from the fact that {a?i , a? 2 , £ 3 } and {X 2 , X 3 , £ 4 } are free 
triples with the two elements {# 2 , £ 3 } in common that there is a dictator d on 
every pair with the possible exception of {# 1 , £ 4 }. On this preference domain, 
for any profile R with x\PdX 4l it is also the case that x\PdX 2 and x 3 PdX 4 . 
We have already established that for such a profile we must have x\Px2 and 
X2PX4. By the transitivity of social preference, it follows that X\Px 4 \ Le., d 
is a dictator. Hence, D is Arrow-inconsistent. 

Both Arrow’s Theorem (Theorem 1) and the Kalai-Muller-Satterthwaite 
Theorem (Theorem 2) assume that the preference domain is not only sat- 
urating, but also that it is common. Example 10 shows that the common 
preference domain assumption is essential for these results; Le., there exist 
saturating preference domains which are Arrow-consistent. 

EXAMPLE 10: Let N = {1,2} and X = {x u x 2 ,x 3 ,x 4 }. Let D 1 = {R 1 E 
7 Z | x 4 P\Xi for i = 1,2,3} and D 2 = {R 2 € R | X{P 2 x 4 for i = 1,2,3}. 
Consider the social welfare function defined by setting xRy iff xR\y when 
x,y € {# 1 ) x 2 ) *£ 3 } and xPx 4 when x E {x\ y X 2 ) x 3 }. This social welfare func- 
tion satisfies Binary Independence of Irrelevant Alternatives, Weak Pareto, 
and Nondictatorship. The preference domain D is saturating, but it is not 
common. 

In this example, preferences are unrestricted on the set A = {x\, X2,x 3 } 
and any pair of alternatives in this set is nontrivial. All other pairs, Le., pairs 
formed with x 4 as one of the alternatives, are trivial. On the trivial pairs, the 
two individuals have opposite strict preferences. The social welfare function 
makes person one a dictator on A and person two a dictator on all of the triv- 
ial pairs. For example, person two is a dictator on B — {x 3) x 4 }. Although 
there are “local” dictators on A and B and these two sets overlap, because 
the intersection of these sets only contains a single alternative, there does not 
have to be a single dictator on their union. For the “local approach” to apply, 
the two sets must have at least two elements in common . 35 

Although the preference domain in Example 10 is Arrow-consistent, the 
social welfare function used to show the consistency is not very appealing; 
on every pair of alternatives, someone is a dictator. Furthermore, on every 
nontrivial pair, the same person is the dictator. Theorem 3 demonstrates that 

35 Example 10 is similar to the example used by Blau (1957) to show that the statement 
of Arrow’s Theorem in Arrow (1951) is incorrect. 
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the latter property is a general feature of saturating preference domains. 

Theorem 3: If a social welfare function a is defined on a saturating prefer- 
ence domain and satisfies Binary Independence of Irrelevant Alternatives and 
Weak Pareto, then there is an individual d £ N who is a dictator on every 
nontrivial pair. 

Proof: Inspection of the proof of Theorem 2 reveals that the part of that 
proof dealing with nontrivial pairs makes no use of the assumption that the 
preference domain is common. 36 Q.E.D. 

We already know from Theorem 2 that the partial dictator found in 
Theorem 3 is a complete dictator if the preference domain is also assumed to 
be common. In fact, the somewhat weaker assumption of a uniform preference 
domain suffices for this result. 

UNIFORM PREFERENCE DOMAIN: A preference domain D is uniform if 
(a) the trivial pairs are the same for each individual preference domain D{, 
for all i £ N, and ( b ) for every trivial pair A £ X, we have D{\a = Dj\a , for 
all ij £ N. 

Thus, if the preference domain is uniform, everyone has the same set of 
trivial pairs and everyone’s preferences agree on these pairs. In Example 10, 
while the trivial pairs are the same for both people, on each trivial pair the 
two people disagree. Consequently, the preference domain in Example 10 is 
not uniform. 

Theorem 4: If a social welfare function cr is defined on a uniform saturating 
preference domain and satisfies Binary Independence of Irrelevant Alterna- 
tives and Weak Pareto, then a is dictatorial. 

Proof: The proof of Theorem 4 is essentially the same as the proof of The- 
orem 2. Uniformity is used instead of commonality of the preference domain 
to show that everyone is dictatorial on the trivial pairs. Q.E.D. 

When the alternatives are purely public, economic and political preference 
domains are often saturating. Unfortunately, Theorems 2 and 4 show that all 
common saturating preference domains and all uniform saturating preference 
domains are Arrow- inconsistent. Furthermore, if the preference domain is 
both saturating and Arrow- consistent, Theorem 3 informs us that the social 
welfare function is dictatorial on every nontrivial pair of alternatives. It thus 
seems that restricting the preference domain does not provide a satisfactory 
way of escaping Arrow’s dilemma when the alternatives are purely public. 

36 Note that in Theorem 3 the assumption that the preference domain is saturating cannot 
be replaced with the assumption that each person’s individual preference domain is saturat- 
ing, as we need to have nontrivial pairs connected by a common sequence of intermediate 
alternatives for our proof to be valid. 
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2.3 Private Alternatives 

In the previous section, we restricted attention to problems in which the social 
alternatives are purely public. As a consequence, the analysis is not immedi- 
ately applicable to problems with private goods. In this section, we suppose 
that social alternatives are allocations of private goods. Because there is no 
public dimension to the alternatives we are considering, the problem being 
analyzed in this section can be thought of as a polar case to the purely public 
goods case considered in the previous section. As we shall see, the techniques 
used to study public alternatives can be readily adapted to study private alter- 
natives as well. However, to fully exploit the structure imposed on the problem 
by the private goods assumption, it is necessary to consider refinements of the 
notion of a saturating preference domain. 

For the private domains we consider, A is a Cartesian set of alternatives. 

CARTESIAN SET OF ALTERNATIVES: X = n"=i 

Thus, a social alternative is a vector (a? 1 , . . . , x n ) where x l E X; is the 
component of the social state relevant to person i. We refer to x l as Vs 
consumption bundle and to X* as t’s consumption set In adopting this termi- 
nology, we are not requiring consumption bundles to be vectors in a Euclidean 
space, although that is in fact the case in the application we consider in detail. 
For subsequent reference, we define z_ t - := (z 1 , . . . , a?*” 1 , x 1 * 1 , . . . , x n ) and let 
denote (a: 1 , . . . , a:’' -1 , y\ a: , ' +1 , . . . , x n ). 37 

As in the previous section, we maintain the assumption that D is a Carte- 
sian preference domain. When the alternatives are private, we assume that 
individuals are selfish; Le., in comparing two social alternatives, each individ- 
ual is only concerned with his or her own consumption. Formally, for each 
2 E iV, a preference ordering Ri E Di is selfish if there exists an ordering Qi 
on Xi such that for all x,y E X,xRiy if and only if x'Qiy 1 where x % and y l 
are Vs consumption bundles in the alternatives x and y, respectively. We refer 
to Qi as Vs induced private preference. 

SELFISH PREFERENCE DOMAIN: For each i E N, an individual prefer- 
ence domain Di on a Cartesian set of alternatives X is selfish if Ri is selfish 
for all Ri € Di. A preference domain D on a Cartesian set of alternatives X 
is selfish if the individual preference domain Di on X is selfish for each i E N. 

Henceforth, for Cartesian sets of alternatives, we assume that the pref- 
erence domain is selfish. For a selfish individual preference domain Di, the 
set of induced private orderings of X t - corresponding to Di is denoted by Qi 
and is called i’s induced private preference domain. Note that a pair of social 
alternatives x and y is nontrivial for person i with respect to Di if and only 

37 The assumption that the set of alternatives has a Cartesian structure is not satisfied in all 
private goods problems. For example, if the set of social alternatives is the set of allocations 
in an Edgeworth box, the consumption bundles of the two individuals are restricted by an 
overall resource constraint. 
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if the corresponding pair of private consumption bundles x % and y % is nontriv- 
ial with respect to Q*. Similarly, a triple of social alternatives {w,x,y} is a 
free triple with respect to Di if and only if the corresponding triple of private 
consumption bundles {w % ,x % ,y % ] is free with respect to Q t *. 

A selfish preference domain (provided each person is not indifferent be- 
tween all alternatives) is obviously not common, nor even uniform. To see 
why a selfish preference domain is not uniform, consider the alternatives x,y, 
and z = (x % \y-i). By the Cartesian set of alternatives assumption, if x and y 
are in X, so is z. Suppose that xPiy. By the assumption that preferences are 
selfish, it follows that zP\y as well. But for all j ^ i, because preferences are 
selfish, y and z form a trivial pair for Dj with yljz. Thus, y and z are a trivial 
pair for D. Because there is a profile in which Vs preference differs from that 
of the rest of society on a trivial pair for D, the domain D is not uniform. Con- 
sequently, Theorems 2 and 4, which show the Arrow-inconsistency of common 
saturating preference domains and of uniform saturating preference domains, 
are inapplicable to selfish preference domains. 

However, Theorem 3, which shows that there is a dictator on every non- 
trivial pair when the social welfare function satisfies Binary Independence of 
Irrelevant Alternatives and Weak Pareto and the preference domain is satu- 
rating, is relevant to the study of selfish preference domains. In order to help 
identify saturating preference domains when there are private alternatives, it 
is useful to consider the concept of a supersaturating preference domain, which 
is a domain restriction introduced by Bordes and Le Breton (1989). 

SUPERSATURATING PREFERENCE DOMAIN; An individual preference 
domain Di is supersaturating if (a) Di is saturating and ( b ) for all nontrivial 
pairs x, y with respect to Di in X , there exist u, v E X such that u,v 0 {x, y} 
and {x, y, it}, {x, y, v}, {x, u, v} } and are free triples with respect to 

Di , 38 A preference domain D is supersaturating if Di is supersaturating for 
all ieN . 

While Bordes and Le Breton (1989) introduced the concept of a supersat- 
urating preference domain to study selfish preferences for private alternatives, 
preference domains for public alternatives can be supersaturating as well. For 
example, the domain of classical economic preferences for public goods consid- 
ered in Example 4 is a supersaturating preference domain. Recall that in this 
example, X is with m > 2 and D* is the set of continuous, strictly mono- 
tonic, and convex preferences in %. We have already seen that this preference 
domain is saturating, so to establish that it is supersaturating it is sufficient 
to check that condition (6) is satisfied. We do this for the two-good case. Sup- 
pose that x and y are a nontrivial pair; Le,, neither x > y nor y > x. These 
alternatives are illustrated in Figure 9. We do not rule out the possibility 
that either x or y (or both) are on one of the axes. We pick u so that it is 
in the interior of the triangle formed by the points w,x, and y, as shown in 
the diagram. Our discussion of Example 4 shows that {x, y, u} is a free triple. 



38 Bordes and Le Breton (1989) have shown that (a) and ( b ) are logicaUy independent. 
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We pick v so that it lies below the line through u and y but above the lines 
through u and x and through w and y. By again appealing to our discussion 
of Example 4, we can conclude that {x, y, t>}, {x, u, i;}, and {y,u,v} are free 
triples with respect to D *. But that completes the demonstration that D * is 
supersaturating (when m — 2). 39 

To help understand condition ( b ) in the definition of a supersaturating 
preference domain, we introduce the concept of a self- cycle. 

SELF-CYCLE: A sequence of pairs Ai,...,A r in X is a self-cycle with re- 
spect to Di ( resp . D) if A\ = A r and Aj and Aj+ 1 are strongly connected with 
respect to Di (resp. D) for all j = 1, . . . , r — 1. 

Good 2 



Good 1 

Figure 9. A supersaturating preference domain satisfying the conditions: 
(i) u,v,x,y E X , (ii) all pairs are non-trivial, u,v £ {x,y} and (iii) the set 
of all free triples, {a;, y, «}, {x, y, v}, {x, u, v} and {y,u,v}, are strongly con- 
nected. 

In other words, a self-cycle is a sequence of pairs connecting a pair of 
alternatives to itself. If condition ( b ) in the definition of a supersaturating 
preference domain is satisfied, then for each nontrivial pair of alternatives 
{x,y} we can construct a self-cycle containing three distinct pairs and we can 
construct a self-cycle containing four distinct pairs. The first of these self- 
cycles is given by the sequence {x, y}, {y, u}, {tt, x}, and {x, y). The second 
of these self-cycles is given by the sequence {a?, y} , {y, t/}, {i/, t;}, {i;, a?}, and 
{x,t/}. In both of these sequences, any two adjacent pairs form a free triple. 
For the domain of economic preferences for public goods considered in Example 
4, Figure 9 illustrates these self-cycles. By combining an appropriate number 
of these two self-cycles, {x, y) can be connected to itself with a self-cycle 
containing r pairs for any positive integer r except 2, 3, and 6. 40 

39 We leave it to the reader to check which of the other preference domains considered in 
the previous section are supersaturating. 

40 The remarks in this paragraph apply mutatis mutandis to self-cycles for individual 
preference domains. 
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For private alternatives, because preferences are selfish, the induced pri- 
vate preference domain Qi inherits many of the structural properties of the 
individual preference domain Dj. 

Lemma 1: If X is a Cartesian set of alternatives and D is a selfish preference 
domain , then for each i (E N f the individual preference domain Di is saturat- 
ing ( resp . supersaturating) on X if and only if the induced private preference 
domain Qi is saturating (resp. supersaturating ) on X{. 

Proof: We first show that z’s preference domain Di is saturating on X if and 
only if the induced private preference domain Qi is saturating on Xi . 

Suppose the induced private preference domain Qi is saturating on Xi. 
By assumption, we can find two pairs of consumption bundles {V,?/*} and 
(with {x % } y 1 } / {w*,v 1 }) which are nontrivial with respect to Qi. 
Choose an arbitrary vector of consumptions z_i for the rest of society. Let 
x = (x l ]z-i},y = = (tx* and v - (t;*; *-,•}. Then {x,y} and 

{u,v} are two nontrivial pairs with respect to Di. Now let x and y be any 
nontrivial pair for i in X. The corresponding private consumption bundles 
x % and y l are nontrivial for i in Xi and are thereby connected with respect 
to Q*, because Qi is saturating. For each intermediate private consumption 
bundle s l used in a sequence connecting x l and y\ we can augment s l with 
arbitrary consumptions for the rest of society and thus obtain a sequence of 
alternatives in X which connect x and y in Di. Hence, V s preference domain 
Di is saturating on X. 

Now suppose V s preference domain Di is saturating on X. Let {#, y} be 
a nontrivial pair of social alternatives for i. Because Di is saturating, there 
must exist a third social alternative 2 such that {x ) y ) z} is a free triple for 
i. It then follows that the two pairs of consumption bundles {#*,!/*} and 
{ x\z *} are distinct and nontrivial for i with respect to Qi . 41 Let {V,?/*} and 
{u l ,v 1 } be any two nontrivial pairs for i in Xi. As above, for an arbitrary 
z-i, let x = (x l \z-i},y — = (u 2 ;z_ t }, and v — (v l \z-i}. The pairs 

{#, y} and {u, v} are both nontrivial for i in X and are thereby connected 
with respect to D*, because Di is saturating. By projecting each alternative 
in the sequence connecting {x,y} with {u,v} into Xi we obtain a sequence 
connecting {#*,?/} with {u\v 1 } in X* with respect to Qi. Hence, V s induced 
private preference domain Qi is saturating on Xi. 

A similar argument (Le., projecting social alternatives or augmenting pri- 
vate consumptions) shows that Di satisfies condition ( b) in the definition of a 
supersaturating preference domain if and only Qi satisfies the corresponding 
condition for Qi. Q.E.D. 

The intuition for Lemma 1 is quite simple. Because preferences are selfish, 
an individual^ ranking of a pair of alternatives is completely determined by 
the individual’s preference for the corresponding consumption bundles. Hence, 

41 Note that if {a?,v} and {u, v} are arbitrary distinct nontrivial pairs with respect to 
it may be true that {x*,2/*} = {u*,v*}. 
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all of the richness in the individual preference domain Di is embodied in the 
induced individual preference domain Qi . 

Example 11 shows that the private goods counterpart to the public pref- 
erence domain considered in Example 4 is supersaturating. 

EXAMPLE 11: To describe our example, we first need one more definition. 
Suppose X is both a Cartesian set of alternatives and a connected subset of 
a Euclidean space. For each i E N, a selfish preference ordering Ri E 71 is 
strictly monotonic in own consumption if the corresponding induced private 
preference Qi is strictly monotonic on X{. 

In this example, X is a Cartesian set of alternatives. For all i E N, we 
suppose that Xi = where m(i) > 2. For all i E N, we let D* be the 

set of all selfish (for i), continuous, strictly monotonic in own consumption, 
and convex preference orderings on X. This preference domain is the classical 
domain of economic preferences for private goods. Our formulation of this 
domain permits individuals to be concerned with differing numbers of goods. 
If there are the same number of private goods for each person, then m(i) is 
independent of i and each person has the same induced private preference 
domain Q*. 

It is a simple matter to show that each individual’s preference domain 
Di is supersaturating and thus that the overall preference domain D is su- 
persaturating. Because the set of alternatives is Cartesian and individual 
preferences are selfish, by Lemma 1 Di is supersaturating on X if and only 
if the induced private preference domain Qi is supersaturating on Xi. But 
the induced private preference domain Qi is formally the same as the public 
preference domain considered in Example 4. As we have already seen, this 
domain is supersaturating, from which it follows that Di is supersaturating as 
well. 

By definition, an individual preference domain Di is saturating if it is su- 
persaturating. In general, it does not follow that a preference domain D is 
saturating if it is supersaturating. However, if a preference domain D is both 
selfish and supersaturating, then it must also be saturating. The intuition 
for this result is as follows. Consider two nontrivial pairs {x,y} and {w } z}. 
Because each person’s preferences are saturating, for each individual there is 
a sequence of alternatives S* = {a?, y, s* 1 , . . . , s ir , w, z} connecting {x,y} to 
{w,z}. If the sequences S* are not initially the same length, because prefer- 
ences are supersaturating, they can be made so by adding self-cycles to the 
beginning of the individual sequences. Using these equal-length individual 
sequences, we can construct a new sequence by letting i’s consumption bun- 
dle in the jth alternative in the constructed sequence equal i’s consumption 
bundle in the jth alternative in S* . Because preferences are selfish, this single 
sequence connects the two nontrivial pairs for each individual, which shows 
that the preference domain D is saturating. This rather informal discussion 
is made precise in Theorems 5 and its proof. 
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Theorem 5: Suppose X is a Cartesian set of alternatives. If the preference 
domain D is both selfish and supersaturating , then it is also saturating . 42 

Proof: Because each of the individual preference domains is saturating, for 
each i £ N we can find alternatives w(i)> x(i), and z(i) in X such that 
{x(t), t/(i)} ^ {w(i), *(*)} an d suc h both pairs of alternatives are nontriv- 
ial with respect to D f . Let w = (u^l), . . . , u; n (n)), x = (x 1 (l), . . . ,x n (n)), 
y = (2/ 1 (l), . . . , 2/ n (rc)), and z = (^ 1 (1), . . . , z n (n)). Because X is Cartesian, 
each of these four alternatives is in X. Because preferences are selfish, the 
pairs {x, y} and {w y z} are nontrivial with respect to D. Thus, there exist at 
least two nontrivial pairs with respect to D. 

Now let {x, 2 /} and {w,z} be any two nontrivial pairs with respect to D. 
From Lemma 1 and its proof, we know that for all i € N, the induced private 
preference domains Qi are supersaturating on Xi and the pairs of consumption 
bundles {x*,?/*} and {u;*, 2 *} are nontrivial with respect to Because Qi 
is saturating, we can connect {x*, 2 /*} and {u;*,**} using a sequence Si of 
pairs of consumption bundles starting with {x*,y*} and ending with {w i ) z 1 }. 
Because Qi is supersaturating, we can find consumption bundles u l and v l in 
Xi such that {x*, y\ u 1 }, {x*, y l , v*}, {x 1 , u\ t;*}, and {t/* , t/* , t;* } are free triples 
with respect to Q,-. Furthermore, {x*, t/*} is connected to itself using either the 
sequence of pairs (I): {x*,t/*}, {i/*, u % },{«*, x*}, and {x*,t/*}, or the sequence 
of pairs (II): {x\ 2 /*>, {y\ u*'}, {u*', v 1 '}, {v\ x 1 }, and {x*',?/*}. 

Consider the sequences Si and 52. Without loss of generality, we can 
suppose that 5i is no longer than 5 2 . Suppose S 2 has k more pairs than Si. 
If k is positive, we add self-cycles to the beginning of Si and S 2 until the two 
sequences are the same length. If k = 1, this is accomplished by adding one 
type-II self-cycle to the beginning of Si and by adding one type-I self-cycle to 
the beginning of 52. If k = 2, we add two type-I self-cycles to the beginning of 
Si and add one type-II self-cycle to the beginning of 52. If k = 3, we simply 
add one type-I self-cycle to the beginning of Si. If k > 3, by first adding an 
appropriate number of type-I self-cycles to the beginning of 5i, the difference 
in the lengths of the two sequences can be made not to exceed three, and one 
of the preceding procedures can be used to equate the length of the sequences. 

Now that the sequences for the first two individuals are the same length, 
we use similar operations to equalize the length of the sequences connecting 
{x* ,2/*} and { w\z *} for i = 1,2,3. Continuing in like fashion, we equalize 
the lengths of the connection paths joining {x\y 1 } and {w^z 1 } for all i £ N. 
As a result, for each individual we have a sequence of consumption bundles 
(x*,y*,s 41 , ... ,5**,^*, z % ) containing t + 4 elements, with each adjacent pair 
in the sequence forming the intermediate pairs used to connect {x*,t/*} and 
{tf/jZ*} with respect to Qi. We now form a sequence of alternatives in X 
by combining these individual consumption bundles. That is, we form the 
sequence {x = (x\ . . . , x n ), y = (t/ 1 , . . . , y n ), s 1 = (s 11 , . . . , s nl ), . . . , s* = 
(s lt , . . . , s nt ), w = (w 1 , . . . , w n ), z = ( 2 1 , . . . , z n )}. Each adjacent pair in this 
sequence is strongly connected, which shows that the pairs {x,y} and {w,z} 

42 This theorem is based on Lemma 2 in Bordes and Le Breton (1989). 
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are connected in D. Hence, D is supersaturating. 43 Q.E.D. 

An immediate implication of Theorems 3 and 5 is that if a private pref- 
erence domain is supersaturating, then there must be a dictator on every 
nontrivial pair if the social welfare function satisfies Binary Independence of 
Irrelevant Alternatives and Weak Pareto. 

Theorem 6: Suppose X is a Cartesian set of alternatives. If the preference 
domain D is both selfish and supersaturating and the social welfare function 
a satisfies Binary Independence of Irrelevant Alternatives and Weak Pareto , 
then there is an individual d £ N who is a dictator on every nontrivial pair of 
social alternatives. 

The usefulness of Theorem 6 is limited by the fact that a pair of social 
alternatives is nontrivial if and only if the corresponding pairs of private con- 
sumption bundles are nontrivial for each individual. For example, with the 
classical economic preferences for private goods considered in Example 11, the 
social alternatives x and y are a nontrivial pair if and only if for all individuals 
neither x l > y l nor y l > x l . Because this domain satisfies the assumptions 
of Theorem 6, we know that there is a dictator on the nontrivial pairs. How- 
ever, if we want to compare a pair of social alternatives in which even a single 
individual’s consumption bundle is the same in both alternatives or in which 
some individual receives more of all goods in one of the two alternatives, then 
Theorem 6 tells us nothing about the social ranking. 

At this point, it is natural to enquire whether it is possible for a preference 
domain to be Arrow-consistent when the set of alternatives is Cartesian and 
the preference domain is selfish and supersaturating. The answer is yes; the 
domain of classical economic preferences for private goods considered in Ex- 
ample 11 is Arrow-consistent. Using the essential idea underlying an example 
in Blau (1957), this consistency was shown in Border (1983). In Example 12, 
we present the social welfare function Border used to demonstrate this result. 

EXAMPLE 12: In this example, the set of alternatives X and the preference 
domain D are the same as in Example 11 but with n = 2. 44 By construc- 
tion, the set of alternatives is Cartesian and the preference domain is selfish. 
We have already established that the preference domain is also supersaturat- 
ing. Consider the following four subsets of X: A\ = {x E X | x 1 ^ 0, and 
x 2 ^ 0} , A -2 = {x € X | x 1 ^ 0 and x 2 = 0},A3 = {x 6 X | x 1 = 0 and 
x 2 ^ 0}, and A* = {0}. These four sets form a partition of X. In A\ both 
people consume some of at least one good. In each of the other sets, at least 
one person receives nothing. The social welfare function cr is defined by setting: 



43 Note that this proof differs in some inessential details from the informed argument that 
precedes the statement of Theorem 5. 

44 It is a straightforward matter to extend this example to larger populations. 
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xRy iff xR, 2 y for x, y £ A\ and for x, y £ A 3 , 

xRy iff xRiy for x, y £ A 2 , and 

xPy if x £ Ai and y £ Aj with i < j. 

This social welfare function is obviously nondictatorial. For example, we 
have person two dictating on alternatives in A\ . Person two is not an overall 
dictator because if x £ As and y £ A 2 , we have xP 2 y because two’s consump- 
tion is nonzero in A 3 but is zero in A 2 , yet the social preference is yPx. 

This social welfare function satisfies Weak Pareto because the social pref- 
erence always agrees with the individual preference of at least one person. 
This fact is obvious if we compare two alternatives from the same cell in the 
partition. It is not difficult to verify this claim when the alternatives come 
from different cells. For example, if x E A 3 and y £ A 2 , the social preference 
coincides with person one’s preference. The other cases are equally easy to 
check. 

We leave it to the reader to confirm that Binary Independence of Irrelevant 
Alternatives is satisfied and that the social preferences are orderings. 

To help understand the reason why domains like the ones considered in 
Examples 11 and 12 are Arrow- consistent, we introduce the notion of a trivial 
pair being separable for an individual. 

SEPARABLE TRIVIAL PAIR: A pair of alternatives {#, y } in X which is 
trivial for i and for which xPiy for all R 4 £ Di is separable with respect to D{ 
if there exist z £ X and Rj £ D{ such that xPfzP-y and such that the pairs 
{#, z} and {y,z} are nontrivial for i . 

The concept of a separable trivial pair is implicit in Bordes and Le Breton 
(1989). 45 Informally, a trivial pair x and y is separable for person i if i is not 
indifferent between x and y and there is an admissible preference ordering for 
i and an alternative z such that z is on an indifference curve lying between 
the indifference curves through x and y and such that { x,z } and {y,z} are 
nontrivial pairs for i. 

Bordes and Le Breton (1989) used the notion of a separable trivial pair to 
define a hypers aturating preference domain. 

HYPERSATURATING PREFERENCE DOMAIN: An individual preference 
domain Di is hypers aturating if (a) D{ is supersaturating and (b) all trivial 
pairs {x, y} with respect to Di in X for which xP{y for all Ri £ D{ are sepa- 
rable for i. A preference domain D is hypersaturating if Di is hypers aturating 
for all i £ N . 



45 The inspiration for this concept comes from a closely related idea in Kalai and Ritz 
( 1980 ). 
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With a hypersaturating preference domain, all nonindifferent trivial pairs 
are separable for each individual. The preference domains in Examples 11 
and 12 are not hypersaturating because for each individual we can find trivial 
pairs consisting of two nonindifferent alternatives which are not separable. In 
Example 12, if y = 0, then for all x ^ 0,{x,y} is a trivial pair for both 
individuals. For any alternative a? in yli , both people prefer x to y , but x and 
y can’t be separated. 

Lemma 2 provides the analogue to Lemma 1 for hypersaturating individual 
preference domains. 

Lemma 2: If X is a Cartesian set of alternatives and D is a selfish pref- 
erence domain, then for each i 6 N, the individual preference domain Di is 
hypersaturating on X if and only if the induced private preference domain Qi 
is hypersaturating on X{. 

Proof: We know from Lemma 1 that Di is supersaturating on X if and only 
if Qi is supersaturating on Xi. By projecting alternatives in X to Xi and 
by augmenting commodity bundles in X{ to form alternatives in X, as in the 
proof of Lemma 1, it is easy to show that Di satisfies condition ( b ) in the 
definition of a hypersaturating preference domain if and only if Qi does as 
well. Q.E.D. 

Although the preference domain of classical economic preferences for pri- 
vate goods is not hypersaturating when each consumption set is a nonnegative 
orthant, it is hypersaturating if either the origin is removed from each person’s 
consumption set or if all goods must be consumed in positive amounts. 




Figure 10. The trivial pair {x,y} with the preference ordering Xipyi is sep- 
arable by any consumption bundle zi located in the shaded regions. 
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EXAMPLE 13. In this example, A is a Cartesian set of alternatives. For all 
i £ N , we suppose that Xi = 3 ?^M\{ 0 } where m(i) > 2. We let D{ be the 
set of all selfish (for i), continuous, strictly monotonic in own consumption, 
and convex preference orderings on X . This preference domain is the classical 
domain of economic preferences for private goods considered in Example 11 
but with the origin removed from each person’s consumption set. For n = 2, 
the universal set of alternatives X is equal to the set A\ in Example 12. 

To show that this preference domain is hypersaturating, by Lemma 2 it 
is sufficient to show that the induced private preference domain Q* is hyper- 
saturating on 3ft+^\{0} for all i £ N . We already know from our discussion 
of Example 11 that Q t - is supersaturating. (Deleting the origin from the con- 
sumption set doesn’t affect this argument.) We illustrate the rest of the proof 
that Qi is hypersaturating for the case in which m(i) = 2. On Xi, the pair 
{x*,y 1 } is trivial for i with x l preferred to y % if and only if x % > y % , as illus- 
trated in Figure 10. The pair {x l ,y 1 } can be separated by any consumption 
bundle z* in the shaded regions of the diagram. Note that if y l is on one of 
the axes, then there is only one such region (whether or not x % is on this axis 
as well). 

EXAMPLE 14: This example is identical to Example 13 except that for all 
i £ N,Xi = i.e ., each consumption set is some strictly positive orthant. 

The reasoning used to show that Example 13 is hypersaturating also shows 
that this preference domain is hypersaturating. 46 

Border (1983) and Maskin (1976) have shown that the preference domain 
in Example 14 is Arrow-inconsistent. When there are two individuals, the 
universal set of alternatives in Example 13 is equal to the set A\ in Example 
12. Recall that the social welfare function in Example 12 is dictatorial on A\. 
Theorem 7 shows that this is no accident. For a Cartesian set of alternatives 
and selfish preferences, Theorem 7 demonstrates that the preference domain 
is Arrow-inconsistent if it is hypersaturating. This result, which is due to 
Bordes and Le Breton (1989), is a private good analogue to the Kalai-Muller- 
Satterthwaite Theorem (Theorem 2) for public alternatives. 

Theorem 7: Suppose X is a Cartesian set of alternatives. If the preference 
domain D is both selfish and hypersaturating and the social welfare function 
cr satisfies Binary Independence of Irrelevant Alternatives and Weak Pareto , 
then a is dictatorial. 

Proof: Because a hypersaturating preference domain is also supersaturating, 
it follows from Theorem 6 that there is a person d who is a dictator on all of 
the nontrivial pairs with respect to D. We show that d is a dictator on the 
trivial pairs as well. 

Let {x, y} be any trivial pair and R = (Ri , . . . , R n ) be any profile in D for 

46 Bordes and LeBreton (1989) provided a number of other examples of hypersaturating 
preference domains with private alternatives. 
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which xP^y. Partition N into the following subsets: N\ — {i E N | xPiy }, 

N 2 = {i E N I yPix}, and N 3 = {i E N | xliy}. For each i E N , consider 
the induced private preference Qi on Xi corresponding to R4. Note that the 
pair of consumption bundles {x\y 1 } need not be trivial for all i. By Lemma 
2 , the induced private preference domain Qi is hypersaturating for i. 

(a) For i E we show that there exists a consumption bundle z* E X{ 
such that {x\z 1 } and {y\z 1 } are nontrivial pairs for i and that there exists 
an induced private preference Q[ E Qi with x l preferred to 2* and z* preferred 
to y\ Because Qi is saturating for i , if {x\y*} is nontrivial for i, then, as we 
have previously seen, there must exist a consumption bundle z* which forms 
a free triple for i with x % and y l . Hence, {x\z 1 } and {y\z 1 } are nontrivial 
pairs for i and the requisite preference ordering exists. If {x\ y 1 } is trivial for 
i, the existence of such z l and Q[ follows immediately from that fact that Qi 
is hypersaturating. 

( b ) For i £ i\T 2 , a similar argument shows that there exists a consumption 
bundle z* E Xi such that {*', z*} and {y*,z*} are nontrivial pairs for i and 
that there exists an induced private preference QJ- E Q% with y % preferred to 
z l and z % preferred to x % . 

(c) For i E iV 3 , we show that there exists a consumption bundle z % E Xi 
such that {x l , z*} and {y\ z*} are nontrivial pairs for i and that there exists an 
induced private preference Q’ { E Qi with x l indifferent to z* and z l indifferent 
to y i . If {z*, ?/*} is nontrivial for i, this result is proved using the same reasoning 
as in (a). 

Before considering the other possibility, we first demonstrate that we can 
find a commodity bundle z* such that {V,z*} is nontrivial. Note that there 
must exist a w 1 E Xi and a Q" E Qi such that x l is not indifferent to w % 
in QJ', otherwise Qi would consist of the single preference ordering in which 
all commodity bundles are indifferent to each other, violating the assumption 
that Qi is saturating for i. If {»*,«;*} is nontrivial for i, then we let z* = w % . 
If {x\w 1 } is trivial for i, it follows from the fact that Qi is hypersaturating 
that {«*,«;*} is separable and z* can be taken to be the commodity bundle 
used for the separation. 

Returning to the main line of the argument, suppose is trivial for 

i (which includes the case in which x l = y l ). Because i E it follows that 
x i is indifferent to y i for all preference orderings in Qi. This observation, 
the assumption that preferences are transitive, and the fact that {x*,z*} is 
nontrivial together imply that { y\z % } is also nontrivial. On a saturating 
preference domain, a nontrivial pair is also free. Thus, we can find an induced 
private preference Q J with x i indifferent to z*. Because x i is always indifferent 
to y l for i, Q\ is the requisite preference ordering. 

We now combine the commodity bundles z* for all i E N to form the social 
alternative z = (z 1 , . . . , z n ). By construction, {a?, z} and { y , z} are nontrivial 
pairs with respect to D. For each private preference Q'-, let R ! { be the corre- 
sponding selfish preference on X. Let R/ = ( R . . . , R' n ). Because {x } z} and 
{y, z} are nontrivial pairs, d is a dictator on these two pairs. Because d E 
by construction we have xP’ d z and zP' d y and so we must also have xP' z and 
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zP'y. By the transitivity of social preference, it follows that xP'y. Binary 
Independence of Irrelevant Alternatives then implies that xP^y ; i.e., person d 
is a dictator. Q.E.D. 

The basic logic of this proof is quite simple. We already know from The- 
orem 6 that there is a dictator d on the nontrivial pairs. For a trivial pair 
{x,y}, we show that there is an alternative z such that { x\z *} and {y\z 1 } 
are nontrivial pairs of consumption bundles for the induced private preference 
domain Q{. If {#*,?/*} is nontrivial for i, the existence of z 1 follows from the 
assumption that preferences are saturating. If is trivial for t, the exis- 

tence of follows from the assumption that preferences are hypers at ur at ing. 
For example, for the preference domain used in either Example 13 or Example 
14, if x l and y % are as depicted in Figure 10, then any consumption bundle in 
the shaded region of the diagram will do for z l . Because preferences are selfish, 
we can then conclude that {x, z) and {y, zj are nontrivial pairs of social alter- 
natives and d is a dictator on both of these pairs. To avoid an inconsistency 
with the assumption that social preferences are transitive, d must also be a 
dictator on {#,?/}; i.e ., person d is an overall dictator. 

The classical domain of economic preferences for private goods is Arrow- 
consistent if the origin is included in the individual consumption sets, as in 
Examples 11 and 12. On this domain, the preceding argument does not apply 
whenever the pair {x } y} includes the origin, as such a pair can not be sep- 
arated. However, it follows from Theorem 7 and Example 13 that the only 
social welfare functions which satisfy all of the Arrow axioms on such domains 
are dictatorial on the subset of alternatives obtained by deleting the origin 
from each person’s consumption set. In other words, only if at least one of 
the alternatives being compared has someone with zero consumption may this 
“almost dictator” have his or her strict preference overridden. Border’s (1983) 
social welfare function in Example 12 has this property. 

While this concentration of decision-making power in one individual is 
troubling enough, this is not the only problem with such social welfare func- 
tions; they are also poorly suited for generating social choices. Typically, 
determining a social preference is an intermediate step in choosing a social 
alternative. Given a preference profile, the social welfare function is used to 
determine a social preference and then this social preference is used to de- 
termine the socially-best alternative (s) in the feasible set of alternatives. In 
economic problems, a feasible set could be the set of feasible allocations for 
the economy. In standard economic models, the feasible set of allocations is 
compact, has a nonempty interior, and satisfies free disposal. For the eco- 
nomic domain used in Example 11, Campbell ( 1990a, b) has shown that there 
are no social welfare functions satisfying the Arrow axioms if we also require 
socially-best alternatives to exist for all compact subsets of alternatives. In 
particular, an impossibility theorem is obtained by requiring social preferences 
to be continuous on X. 

Donaldson and Weymark’s (1988) discussion of Border’s (1983) example 
(Example 12) provides intuition for these results. They pointed out that with 
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Border’s social welfare function, there are no socially-best alternatives in stan- 
dard feasible sets of allocations, because there is always a discontinuity in the 
social preference on the boundary of the allocation space. For example, con- 
sider a two-person two-good exchange economy. Because the social welfare 
function satisfies Weak Pareto, we can restrict our search for socially-best al- 
ternatives to allocations in the Edgeworth box for this economy. For the social 
welfare function in Example 12, all points in the Edgeworth box excluding the 
two origins are socially preferred to person two’s origin which in turn is so- 
cially preferred to person one’s origin. However, for all points other than the 
two origins, transferring some of any good from person one to person two is 
a social improvement (provided person one remains with some consumption). 
Hence, there is no socially-best alternative. 

It thus seems that with private alternatives, just like with public alterna- 
tives, restricting the preference domain does not provide a satisfactory way of 
avoiding Arrow’s dilemma. Although the domain of classical economic pref- 
erences for private alternatives is Arrow- consistent when each individual has 
some nonnegative orthant for a consumption set, only unacceptable social 
welfare functions satisfy Arrow’s axioms on this domain. 



2.4 Extensions 

The results discussed here have been extended in a number of directions. In 
this section, we briefly describe some of these extensions. 

Redekop (1991) considered economic domains of preferences for public or 
private goods. He supposed that the individual preference domain Di is a 
subset of the continuous and monotone preferences in the public good case 
and is a subset of the selfish, continuous, and monotone in own consumption 
preferences in the private good case. In either case, Redekop showed that 
a preference domain is Arrow-consistent only if it is nowhere dense in the 
Kannai topology. Roughly speaking, for an economic preference domain to 
be Arrow-consistent, the set of admissible preferences must be topologically 
small. Further results along these lines may be found in Redekop (1993a, 
1993b). 47 

There is a large literature which examines the implications for Arrow’s 
Theorem of weakening the assumption that social preferences are orderings 
and/or weakening (or eliminating) the Pareto principle. On an unrestricted 
domain, the results obtained from this line of enquiry are rather negative. 
Similar negative results have been obtained for restricted preference domains 
by Border (1983), Bordes and Le Breton (1989, 1990a), Nagahisa (1991) and 
Campbell (1990a, b; 1992). See also Chapter 3 of this volume and the further 

4 7 Redekop (1991) also proposed a variant of the local approach in which strict free triples 
are used instead of free triples. With a strict free triple, the preference domain includes 
every possible profile of strict preferences on the triple. For economic domains, Redekop 
showed that if {#, y, z} is a strict free triple, then there is an e > 0 such that all points in 
B(x,e) X B(y, e) X B(z,e) are free triples, where B(w,e) is an e — neighborhood of w. This 
result follows from the continuity assumption on preferences. 
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references there. 48 

In Arrow’s Theorem, it is assumed that there are a finite number of in- 
dividuals. In many applications, such as overlapping generations models, the 
society is infinite. With an unrestricted preference domain and an infinite 
society, social welfare functions can be found which satisfy all of Arrow’s ax- 
ioms (although these social welfare functions have other unattractive features). 
Infinite societies with restricted preference domains have been considered by 
Campbell (1990a, b, 1992). 

We have only considered sets of alternatives which are either purely pub- 
lic or purely private. Bordes and Le Breton (1990a), Redekop (1996), and 
Ritz (1985) have considered alternatives which have both public and private 
components. 

For the private alternatives case, we assumed that the set of alternatives 
has a Cartesian structure. However, we noted that if the individual private 
consumptions are constrained a priori by an overall feasibility requirement, 
then the set of social alternatives is not Cartesian. Bordes and Le Breton 
(1990b) have considered non-Cartesian sets of indivisible private alternatives. 
Their analysis applies to such problems as the matching of graduating medical 
students to hospital residencies. Non-Cartesian sets of divisible private goods 
(generalized Edgeworth boxes) have been considered by Bordes, Campbell, 
and Le Breton (1992). 

In each of these developments, the basic argument used by Kalai, Muller, 
and Satterthwaite (1979), what we call the “local approach”, plays a central 
role in the analysis. It is now apparent that the critical assumption which per- 
mits the application of the local approach is Binary Independence of Irrelevant 
Alternatives. 49 However, Binary Independence of Irrelevant Alternatives pre- 
cludes considering individual marginal rates of substitution (when they are 
well-defined) in deciding how to socially rank a pair of alternatives, as it is 
not possible to calculate marginal rates of substitution for the two alternatives 
being ranked without considering other “irrelevant” alternatives. In economic 
and political applications, it therefore seems appropriate to consider weaker 
formulations of Arrow’s independence condition, formulations which permit 
marginal rates of substitution to be relevant features of an alternative. A 
start in this direction was made by Inada (1964, 1971). 50 Perhaps modifying 
Arrow’s axioms in this way will provide a satisfactory way of avoiding social 
choice impossibilities on economic and political domains. 



48 Many of these restricted domain theorems assume that social preferences are continuous. 

49 Saari (1991) used a discrete version of a calculus argument to establish a number of social 
choice impossibility theorems, including a version of the result in Example 4 that the domain 
of classical economic preferences for divisible public goods is Arrow-inconsistent. While 
Saari did not use the local approach, an independence of irrelevant alternatives assumption 
is central to Saari ’s argument. 

Donaldson and Roemer (1987) studied private goods environments in which the number 
of goods is variable. They considered a condition which relates the social rankings for each 
fixed number of goods to each other. They showed that a number of standard results which 
use an independence of irrelevant alternatives assumption still hold when their consistency 
condition is substituted for the independence assumption. 

50 See also Mayston (1980) and Saari (1991). 
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3 . Social Ranking of Allocations with 
and without Coalition Formation 

Donald E. Campbell 1 

3.1 Introduction 

This chapter provides an introduction to a number of recent results in ax- 
iomatic social choice theory for economic environments. It is the method of 
proof as much as the results themselves that I wish to highlight. By tak- 
ing full advantage of the topological and algebraic structure of the economic 
allocation space, one obtains stronger impossibility theorems. Specifically, 
Arrow’s independence axiom (HA) alone implies that there are no efficiency- 
equity trade-offs. The only way to avoid the extreme inequity embodied in 
dictatorship and its variations is to employ a social choice rule that is com- 
pletely unresponsive to individual preferences. This conclusion emerges when 
the social ranking is fully transitive. If it is only strict preference of the social 
preference relation that is required to be transitive, then Pareto optimality is 
the only welfare standard that neither ignores someone’s preference scheme 
completely nor incorporates it into the social preference relation in a perverse 
way. The second result relies on a non-imposition condition in addition to 
Arrow’s independence axiom. 2 Although the independence axiom is contro- 
versial, we show that its result is implied by a mild incentive compatibility 
condition. The implication holds regardless of any assumption that is made 
about the ability of coalitions to form. 

Although the results reported here are sharper than usual, they do not 
supplant those discussed in this volume by Le Breton and Weymark. Their 
results take social choice theory in directions that I do not pursue. For ex- 
ample, the papers they cite by Bordes and Le Breton apply to a far wider 
range of situations than just the allocation of a fixed number of private goods. 
And Donaldson and Weymark (1988) place conventional economic restrictions 
on the feasible set as well as on individual preferences. 3 The present chapter 
demands a complete social ranking of the entire space of logically possible al- 
locations of two private goods, and this leads to stronger results with weaker 
axioms. Undoubtedly, other theorems await discovery, and it is hoped that 
this summary will inspire a wider investigation. 

It is implicit at every point that the social preference relation is continu- 
ous. When it is fully transitive as well, and the set of outcomes is a connected 

1 This research was financially supported by National Science Foundation, Grant No. SES 
9007953. 

2 The independence axiom is the axiom introduced as Independence of Irrelevant Alter- 
natives by Arrow in 1951. 

3 Another important paper in this vein is Le Breton and Weymark, 1991. 
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Ni space, then Arrow’s independence axiom implies that a nonconstant social 
decision function is either dictatorial, or inversely dictatorial. (Inverse dic- 
tatorship is defined by selecting a fixed individual and generating the social 
preference ranking by turning that person’s preference ordering upside down.) 
A quasi-transitive relation is one for which only the strict (or asymmetric) 
part of the relation is required to be transitive; indifference may be intran- 
sitive. There do exist non-dictatorial social decision functions that satisfy 
the Pareto criterion, Arrow’s independence axiom, and quasi-transitivity of 
social preference. For example, the Pareto aggregation rule, which places x 
above y in the social preference relation if and only if every individual ranks 
x above y. Of course, this rule is silent on efficiency-equity trade-offs. We are 
unable to offer a neat characterization of the family of social decision func- 
tions satisfying the independence axiom in the case of quasi-transitive social 
preference. Such a characterization would shed more light on the nature of 
efficiency-equity trade-offs. We will be concerned with the family of social 
decision functions satisfying quasi-transitivity, Arrow’s independence axiom, 
and strict non-imposition. Strict non-imposition asserts that for arbitrary x 
and ?/, alternative x must rank above y socially in some situation-perhaps, but 
not necessarily, when everyone prefers x to y-unless the individual orderings of 
x and y are a priori restricted. (A typical a priori restriction arises when one 
allocation gives someone more of every good than another.) The basic quasi- 
transitivity theorem proves that strict non-imposition and Arrow’s indepen- 
dence axiom imply that the social decision function is oligarchical, although 
one or more members of the oligarchy coalition may have their preference 
orderings inverted before they are incorporated into the group preference. 

Our theorems provide clear but discouraging implications for the possibility 
of meaningful efficiency-equity trade-offs. (We return to this point at the end 
of the chapter.) In each case continuity of social preference is an important 
element of the hypothesis. It is a natural requirement when the alternatives 
to be ranked are members of a standard allocation space. 

Section 2 of the chapter discusses the role played by the classical impos- 
sibility theorems in proving theorems about economic environments. These 
classical results are employed as lemmas in Section 3 to show how the results 
can be extended to connected spaces. Then the topological structure is used 
to sharpen them. Section 4 extracts critical connected subspaces from the 
basic allocation space of welfare economics. The theorems of Section 3 apply 
to these subspaces, and we show how to extend the results to the entire al- 
location space. Section 5 proves that Arrow’s independence axiom is implied 
by a mild incentive compatibility condition when the framework of the social 
choice exercise is the standard resource allocation setting. This enables the 
main theorems to be restated in terms of incentive compatibility. The last sec- 
tion is a brief conclusion. A modest amount of notation must be introduced 
first. 

X represents the space of logically possible outcomes. It is implicit through- 
out that X has at least three members. A topology is assumed for X , and if it 
is the discrete topology, then we have the framework of the classical contribu- 
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tions to social choice. When the space in question is the standard Euclidean 
space of allocations of two private goods we use Q in place of A. A typical 
member x of Q assigns the commodity vector x(t) to individual t. 

A preorder on A is a complete and transitive binary relation. A relation 
R is quasi-transitive if it is complete and its asymmetric factor P is transitive. 
R is continuous if the sets {y E X | yPx} and {y E X\ xPy} are open. The 
inverse of a relation R is the relation —R, where x(—R)y holds if and only if 
yRx. 

N = {l,2,...,r} represents the (finite) society. A profile is a function p 
from N into the set of continuous preorders, and p(t) is the preorder assigned 
to t E N by p. A social choice domain is some specific set D of profiles. D is 
always a product set: D = Yl teN D t , where D t is the set of preorders on X 
that are admissible for individual t. When the outcome space is £2 we let W 
represent the family of profiles of classical economic preferences on Q: each 
p(t) is selfish, monotonic, convex, and differentiable. 

A social decision function is a function o from the domain D into the 
set of continuous and quasi- transitive relations on A, and o(p) is the social 
preference relation specified by o when individual preferences are represented 
by profile p. If a (p) is fully transitive for each profile p in the domain, then 
we say that o is a social welfare function. A social welfare function is null 
if every alternative is socially indifferent to every other alternative at every 
profile. The social decision function o satisfies non-imposition if for every pair 
of alternatives x and p, there is some p E D such that o(p) ranks x at least 
as high as y and there is some p' E D such that o(p') ranks y at least as high 
as x. (Non-imposition is applied at an early stage when it is not necessary to 
consider a priori restrictions; hence there is no need to incorporate them into 
the definition.) 

Because our axioms do not rule out the possibility that an individual’s 
preference ordering is inverted before it is brought to bear on the social pref- 
erence scheme we will employ a fictitious ‘anti-society’. Set — A = 

{— 1, — 2, ..., — r} and let A* be the union of N and —A. To every domain 
D for N we associate the domain D* for society A* . To each p in D there 
corresponds a unique p* in D* , namely the one satisfying p* ( t ) = p(t) for each 
t in N and p*(t) = — p(— f) for each —t in —A. A coalition for society A* 
is any subset S of A* such that t does not belong to S if —t does. To each 
social decision function o defined for A and D we associate the social decision 
function <j* for A* and D * by setting cr*(p*) = o(p). 

The axioms that we impose on o will automatically be satisfied by a*. 
Each of our theorems amounts to a proof that under the conditions imposed 
on o there is an oligarchy S C A* underlying o* . In plain words, this means 
that there is an oligarchy underlying o, but if —t belongs to 5 fl - A, then 
individual f’s preference ordering is inverted before it is incorporated into the 
group preference scheme. Logically speaking, our lemmas and theorems apply 
to c* and D * but there will be no confusion if we refer exclusively to o and 
D\ o * can be left off stage, although we will refer to the augmented society in 
stating the results. Note that o is dictatorial if S = {t} for some t E A, and 
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<j is inversely dictatorial if S = {— tf} for some t £ N. 

The contrived society N* permits a very simple statement and proof of the 
following point of departure for impossibility theorems: If coalition S C N* is 
decisive for some ordered pair of distinct alternatives then S is decisive for all 
pairs of alternatives. As usual, we say that S is decisive for (a?, y) if <r places 
x strictly above y in the social ranking whenever each member of S strictly 
prefers x toy. And S is (globally) decisive if it is decisive for all ordered pairs. 
In other words, x is socially preferred to y if every t in S fl N strictly prefers 
x to y, and every t in N such that — t belongs to S fl (-N) strictly prefers 
y to x. A decisive coalition is an oligarchy if each of its members has veto 
power. Individual t E N* has veto power if a(p) ranks x at least as high as y 
whenever t strictly prefers x to y. 

Now we re-examine the basic impossibility theorems to see how the unre- 
stricted domain assumption can be relaxed in a way that opens the door to 
results that bear on economic environments. The classical theorems to which 
we refer are the dictatorship theorems of Arrow (1963) and Wilson (1972), 
and the oligarchy theorem discovered independently by Gibbard (1969), Guha 
(1972), and Mas-Colell and Sonnenschein (1972). 



3.2 Discrete Spaces 

This section assumes the discrete topology for X. This means that continuity 
of social preference has no force. A domain has the free triple property if for 
every individual £, every three-element subset Y of X, and every preorder R 
on y, there is some preorder R f in D t that agrees with R over Y. Note that 
D* has the free triple property if D does. For the classical theorems one can 
replace the assumption that the domain is the set of all profiles on X with the 
assumption that the domain has the free triple property, without having to 
modify any of the standard proofs. The free triple property is weaker than the 
unrestricted domain assumption. Suppose, for example, X = {w, x ) y, z} and 
D is the set of all profiles such that no individual ranks w as a most-preferred 
alternative. Then D has the free triple property. The distinction between an 
unrestricted domain and the free triple property has great significance for our 
treatment of allocation spaces and classical economic preferences. 

The key step in the proofs of social choice impossibility theorems is the 
employment of the following covering property : For any two profiles, p and p ' 
in the domain and any three alternatives #,y, z in X there is a profile p n in 
the domain such that for each individual t the ordering p n (t) agrees with p(t) 
over {x,y} and with p'(t) over {y,z}. Clearly, both unrestricted domains and 
free-triple domains have the covering property. Consider the allocation space 
Q and the domain W. Set x(t) = (2, 2), y{t) = (2, 2), and z(t) = (1, 1) for each 
t. Then W{{x ) y, z}), the restriction of W to {#,y, zj, does not have the free 
triple property, but it does have the covering property because W{{x 1 y ) z}) 
is a singleton. Consider a less trivial example. Set a?(l) = (2, 2),y(l) = 
(4,l),z(l) = (3,3) and x(t) = (l,4),y(t) = (4,l),z(t) = (3,3) for all t £ 1. 
For everyone except person 1 the three alternatives may be arbitrarily ordered 
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by an appropriate choice of a classical indifference map. As for person 1, pre- 
orders R and R f can be found in W\ such that xPy and yP f z, but there is 
no R n in W\ such that xP u yP n z . Therefore W({x,y, z}) does not have the 
covering property in this case. It will be necessary to proceed in a roundabout 
way in order to extend impossibility theorems to Q and W . We first apply 
them to subspaces X for which W(X) has the free triple property and then 
relate the subspaces in a way that produces the desired generalization. 

Now we illustrate the key role played by the covering property. We prove 
four important but simple lemmas that will take us to the threshold of most 
of the celebrated impossibility theorems. The first result ties together the 
treatment of social decision functions and social welfare functions by proving 
that a satisfies strict non-imposition if it is a non-null social welfare func- 
tion satisfying non-imposition and Arrow’s independence axiom. It is implicit 
throughout this section that X has at least three members. 

The Non- imposition Lemma: Let a be a non-null social welfare function 
on a domain with the covering property. If a satisfies Arrow’s independence 
axiom and non-imposition , then a satisfies strict non-imposition. 

Proof: There is some p £ D and some x,y £ X such that a (p) ranks x 
strictly above y , because cr is not null. Let z be any other alternative. By 
non-imposition there is some p 1 £ D such that cr(p') ranks y at least as high 
as 2 . By the covering property there is some profile p n in D such that p n and 
p exhibit the same individual orderings of x and y , and p n and p' exhibit the 
same individual orderings of y and z. By the independence axiom cr(p n ) ranks 
x strictly above y and y at least as high as z. Transitivity of <r{p n ) implies 
that outcome x ranks strictly above z. Repeated application of this argument 
establishes strict non-imposition. Q.E.D. 

The non-imposition lemma allows us to state the other lemmas in terms 
of social decision functions and the strict non-imposition condition. Now we 
prove one of the basic lemmas used in the more streamlined proofs of the clas- 
sical theorems. See Sen (1986) for example. 

The Extension Lemma: Let a be a social decision function on a domain 
with the free triple property. If a satisfies Arrow’s independence axiom and 
strict non- imposition, then coalition S C N* is decisive if it is decisive for 
some (x,y) such that x^y. 

Proof: Let z be any alternative distinct from x and y. We show that 5 is 
decisive for ( x , z). Let p be any profile for which everyone in S strictly prefers 
x to z. If there is no such profile, then S is vacuously decisive for (x,z). 
There is some profile p* for which <r(p f ) ranks y strictly above z by strict non- 
imposition. Let p n be any profile such that for each t in N,p f, (t) and p(t) agree 
over {x, z},p ,f (t) and p\t) agree over {y, z}, and everyone in 5 strictly prefers 
x to y under p n . Then a (p") ranks x above y because S is decisive for ( x , y) 
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and <r(p n ) ranks y above z by independence. Then c(p n ) ranks x above z by 
quasi-transitivity and hence <r(p) ranks x above z by independence. Similarly, 
one proves that S is decisive for (z,y). These two facts easily lead to a proof 
of the global decisiveness of S . Q.E.D. 

The extension lemma goes a long way toward proving that the social deci- 
sion function is oligarchical, but it is not the final step. If the Pareto criterion 
were in force, coalition T would be decisive even if individual 1 were a dictator. 
Identification of the smallest decisive coalition is essential. The next lemma 
does this, but it is necessary at this point to assume something stronger than 
the covering property, which does not guarantee any variability of individual 
preference. The free triple property is invoked. 

The Reduction Lemma: Let a be a social decision function on a domain 
with the free triple property. If a satisfies Arrow’s independence axiom and 
strict non-imposition, then S fl S' is decisive if both S C N* and S' C N* are 
decisive. 

Proof: Let x,y, and z be any three alternatives. Choose any profile p in 
D such that everyone in S strictly prefers x to y and everyone in S' strictly 
prefers y to z. Then a(p) ranks x strictly above y and y strictly above z by 
decisiveness of S and S' respectively. Then x ranks strictly above z by quasi- 
transitivity and thus Sf)S ' is decisive for (z, z) by independence. Then SnS' 
is decisive by the extension lemma. Q.E.D. 

We still do not know that a decisive coalition exists. In fact, if a (p) is 
merely quasi-transitive we can provide a counterexample. 

EXAMPLE 1: Let X be any set endowed with the discrete topology. Set x 
above y socially if and only if person 1 prefers x to y and person 2 is indifferent. 

This example will not generate continuous social preferences in most con- 
nected spaces. If x ranks above y socially then individual 2 is indifferent 
between x and y. If every neighborhood of y contains some alternative z that 
individual 2 strictly prefers to x then the social preference relation is not con- 
tinuous, because x cannot be socially preferred to z. Proof of the existence 
of a decisive coalition when social preference is merely quasi-transitive is de- 
ferred to the next section dealing with connected spaces. It is easy to establish 
existence under full transitivity, as we now show. 

The Existence Lemma: Let a be a non-null social welfare function on a 
domain with the free triple property. If a satisfies Arrow’s independence axiom 
and non-imposition, then either N or —N is decisive. 

Proof: Choose a profile p such that some outcome x ranks above some out- 
come y according to a(p). Now choose a profile p' arbitrarily except that every 
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individual ranks both x and y strictly above 2 and p* and p agree with respect 
to the individual orderings of x and y. If a(p f ) ranks z strictly above y then 
— N is decisive for (z,y) and hence for all pairs by the extension lemma. Oth- 
erwise, cr(p') ranks x strictly above z, because x ranks above y which ranks at 
least as high as z. Then N is decisive. Q.E.D. 

Now we can state Wilson’s generalization of Arrow’s theorem (Wilson 1972 
and Arrow 1963). 

Dictatorship Theorem 1 (Wilson): Let a be a nonnull social welfare func- 
tion on a domain with the free triple property. If <r satisfies Arrow’s indepen- 
dence axiom and non-imposition then it is dictatorial. 

Outline of proof: (See Campbell 1990b for details and extension to the in- 
finite society case.) If N is decisive use the extension lemma to prove that an 
arbitrary subset of T is decisive if its complement is not. Repeated application 
of the reduction and extension lemmas will show that a singleton subset of N 
must be decisive. If N is not decisive then —N is decisive by the existence 
lemma and hence a singleton subset of —N is decisive by the reduction and 
extension lemmas. Q.E.D. 

We remind the reader that we are proving theorems about <7* , N* , and D* . 
Although D * is not a product set, none of the proofs require the construction 
of new profiles from old profiles in a way that produces a violation of the 
equality p*(t) = —p*(—t). 



3.3 Connected Spaces 

Now we assume that A is a connected T\ space. This means that the as- 
sumption of continuous social preferences (which is implicit at every point) is 
restrictive. It also means that A is infinite and every nonempty open subset 
is infinite, unless A is a singleton in which case our theorems are obviously 
true. It also means that three-element subspaces are discrete and we can apply 
the lemmas of the previous section. The most important type of connected 
T\ space that will be encountered in this chapter is a CD (Cobb-Douglas) 
subspace. To define this first choose for each t E N some subset X t of 
such that X t — h t [( 0, 1)] for some continuous one-to-one function h t from the 
interval (0,1) into and for every distinct x,y,z in X t we have 

(0 (*1 - yi)(«2 ~ 2 / 2 ) < 0 and 

(ii) (x 2 - y 2 )(zi ~ Vi) > (2/2 “ *2X2/1 “ *1) if «i < 2 /i < 21- 



Conditions (i) and (ii) imply that X t is a strictly convex downward sloping 
curve. For example, X t = {a £ -E++ I l°9 a i 4- log a 2 = 0} has 

these two properties as well as being homeomorphic to (0,1). The product 
A = II{t € 7 qAi is almost what we require. However, for any t there will be 
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distinct x, y, z in X such that x(i) = y(t) = z(t), and therefore D = W(X) 
does not have the free triple property. However, if we define the function 
H : (0, 1) — » Q by setting H(a) = n tG jv ^t(a) then Y = 77(0,1) is 
connected as the continuous image of a connected set. If x = H(a) and 
y = H((3) are distinct members of Y then a / /? and hence x(t) ^ y(t) for all 
t G N. Therefore, W(Y) has the free triple property. Sets constructed in this 
way are referred to as CD subspaces. 

Almost all of the spaces that economists use to model individual decision 
making and resource allocation are connected T\ spaces. Even this modest 
structure allows us to prove that a decisive coalition exists when social pref- 
erence is quasi-transitive. An additional regularity assumption is required at 
this point, but it is a very modest one that is met in virtually every economic 
context. The domain D is regular if whenever individual t is indifferent be- 
tween x and y under the preference scheme R then there is also an admissible 
preorder R! for t under which t is indifferent between z and y if and only if 
z = x or z = y. (Because the regularity assumption is invoked in this pa- 
per primarily to obtain results for outcome spaces that are CD subspaces we 
can get away with a stronger and more manageable definition than would be 
appropriate for more general results such as those found in Campbell 1992c.) 
To establish the existence of a decisive coalition choose any two alternatives 
x and y and a profile p such that cr(p) ranks x strictly above y. By regularity 
and Arrow’s independence axiom we may assume that there is a neighborhood 
*;(#) of x such that a(p) ranks every z G v(x) strictly above y and no individ- 
ual t G N * is indifferent between y and any member of v(a?) — {#}. Choose 
some z G v(x) — {#} and set S = {t G N | t strictly prefers z to y} U 
{ t G —N | t strictly prefers y to z}. Then S is decisive for (z,y) and hence 
is globally decisive by the extension lemma. The intersection of all decisive 
coalitions is decisive by the reduction lemma. A standard argument shows 
that the members of a minimal decisive coalition have veto power. Therefore 
we have proved the following oligarchy theorem which generalizes Gibbard 
(1969), Guha (1972), and Mas-Colell and Sonnenschein (1972) by replacing 
the Pareto criterion with strict non-imposition. (See Campbell 1990a for the 
complete argument.) Q.E.D. 

Oligarchy Theorem 1: Let a be a social decision function on a regular do- 
main with the free triple property. If a satisfies Arrow’s independence axiom 
and strict non-imposition, then it is oligarchical. 

The topological assumption plays a modest role in proving this theorem; 
it allows us to prove that a decisive coalition exists. In the case of social wel- 
fare functions we are able to do this by calling on the assumption that social 
indifference is transitive. Transitivity of the symmetric factor always has far- 
reaching implications. When used in tandem with the assumption that X is a 
connected N\ space, it leads to a substantial strengthening of Wilson’s theo- 
rem. We can drop the supposition that a satisfies non- imposition. There will 
be non-dictatorial social welfare functions that satisfy Arrow’s independence 
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axiom, but all of them are constant. In other words, the nondictatorial social 
welfare functions are completely unresponsive to individual preference. This 
means that the only way to avoid the extreme inequity of dictatorship is to 
abandon efficiency goals completely. In order to prove the theorem we need 
to define <r\z, the restriction of u to the subset Z of X : Simply let <j | Z ( p ) be 
the restriction of a(p) to Z. If a satisfies Arrow’s independence axiom then 
a\z is well defined. 

Dictatorship Theorem 2: Let a be a social welfare function on a domain 
D with the free triple property. If a satisfies Arrow’s independence axiom then 
it is dictatorial or constant. 

Outline of Proof: (See Campbell 1992a for details.) If a is not constant 
then there are two alternatives x and y and two profiles p and p ' such that 
cr(p) ranks x above y and <7(p') does not. Because cr(p) is continuous and fully 
transitive and the space is connected there is some z such that a(p) ranks x 
above z and z above y. By the covering property there is some profile p" such 
that p" agrees with p over {z, y} and p" agrees with p' over {p, x}. Then cr(p") 
ranks z above y and y at least as high as z by the independence axiom. Then 
<r(p ;/ ) ranks z above x by transitivity. Recall that cr(p) ranks x above z. 

By continuity of social preference there are neighborhoods v(z) and v(x) 
such that <r{p") [resp. cr(p)] ranks everything in v(z) above [resp. below] ev- 
erything in v(tf). Set V = v(x)Uv(z). Then <r\v satisfies non-imposition by 
transitivity and the covering property. Obviously, <r\v is not null. Therefore 
cr\v is dictatorial by the first dictatorship theorem. For concreteness, suppose 
that 1 is the dictator. Choose any x* in V. Let G denote the set of x in 
X such that there exist two profiles p and p' with cr(p) ranking x at least as 
high as x* and <r(p f ) ranking x* at least as high as x. Obviously, V C G. 
By transitivity and the covering property a\o satisfies non- imposition, so 1 
is a dictator for a\o by Wilson’s theorem. If G is not closed, we will run 
into a contradiction at any point belonging to the complement of G and to 
the closure of G, because social preference is continuous. Therefore G must 
be closed. X is connected so the set X — G is not closed if X ^ G. Then 
there will be some violation of continuity of social preference at a point in G 
that is a closure point of X—G. Therefore X — G and cr is dictatorial. Q.E.D. 

Oligarchy Theorem 1 can be strengthened by relaxing strict non-imposition. 
The next section provides an illustration for the realm of economic environ- 
ments. The rest of this chapter shows how to apply the last two results to 
economic environments, and once the results are established Section 5 will 
strengthen them by replacing Arrow’s independence axiom with a mild in- 
centive compatibility requirement. Before treating economic environments we 
present an example that underscores the importance of continuity of social 
preference in Dictatorship Theorem 2. 
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EXAMPLE 2: Let X be the real interval [0,2) and let D be the family of all 
profiles of continuous preorders on X. If |x — y\ = 1 then the social ranking 
of x and y is determined by simple majority rule. If \x — y\ ^ 1 then x ranks 
strictly above y in the social preference scheme if (i) x — 1 > y > 0 or 
x > y — 1 > 0, or (ii) x > y and x > 1 and y > 1, or (Hi) x > y and 
x < 1 and y < 1. 

Although this social welfare function is neither dictatorial nor constant, 
Arrow’s independence axiom is satisfied and social preference is always tran- 
sitive. Of course, social preference cannot always be continuous in a topology 
for which [0, 2) is a connected T\ space. But there is a more serious indictment 
of this social choice rule. Consider the space [0,2) 2 of ordered pairs. This is a 
rectangle in SR 2 with the Lebesgue measure 4. Connect the pairs with respect 
to which the social ranking is not imposed. What we get is two line segments 
comprising the set of pairs (a?, y) in [0, 2) 2 such that \x — y\ — 1, a set of mea- 
sure zero. By employing Lebesgue measure in this way, Campbell and Kelly 
(1991) show that any social welfare function satisfying Arrow’s independence 
axiom will either exhibit too much dictatorship or too much imposition. 



3.4 Economic Environments 

Let the outcome space X be the Euclidean space of allocations of two private 
goods, denoted by fi. Each x E fl assigns the vector a?(tf) to individual t E N. 
Let W denote the set of profiles of classical economic preferences (selfish, 
monotonic, etc.) on f). 




Figure 1 
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Consider the subspace Y t of individual t’s commodity space represented 
as the strictly convex downward sloping curve in Figure 1. It is easy to 
show that any three points in Y t can be arbitrarily ordered by an appropriate 
choice of a classical indifference map on the entire commodity space. The bro- 
ken curves are indifference curves belonging to distinct economic preference 
regimes, and they illustrate two of the thirteen logically possible preorders on 
a three-element set. Clearly, W(Y) has the free triple property if Y is a CD 
subspace. 

Therefore, a direct application of Dictatorship Theorem 2 and Oligarchy 
Theorem 1 gives us two stepping stones to the corresponding results for eco- 
nomic environments. [Note that W(Y) is regular if Y is a CD subspace.] 

Dictatorship Theorem 3: If <t is a social welfare function on W satisfying 
Arrow’s independence axiom andY C Q is a CD subspace then a\y is either 
constant or dictatorial 

Oligarchy Theorem 2: If a is a social decision function on W satisfying 
Arrow’s independence axiom and strict non-imposition and Y C D is a CD 
subspace then a\y is oligarchical 

Now we connect various CD subspaces in a way that allows us to extend 
these two theorems to the entire allocation space Q. Suppose that <j is a social 
welfare function on W satisfying Arrow’s independence axiom and Y and Z 
are two CD subspaces that cross at x. Consider Figure 2. We can construct 
a new CD subspace X by connecting the part of Y t above x(t) to the part of 
Z t below x(t). 




Figure 2 
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By Dictatorship Theorem 3 each of the social welfare functions ojy,<7|z> and 
a\x is either constant or dictatorial. Suppose that t € N* is a dictator for cr|y . 
Choose two points y, y 1 E Y fl X. Person t dictates the social preference over 
{y ) y 1 } because y and y 1 belong to Y. But then t must dictate a\x- The social 
welfare function <r\x is obviously not constant and therefore it is dictatorial 
by Dictatorship Theorem 3. The dictator must be person t because t dictates 
the ordering of y and y 1 which belong to X. And because X and Z have 
allocations in common, individual t must dictate a\z as well. Therefore, if t 
dictates cr|y for CD subspace Y then t dictates cr|y for all CD subspaces. This 
means that t dictates all pairs from Q except perhaps pairs such as {a;, a? 1 } 
through which one cannot draw a strictly convex downward sloping curve for 
one or more individuals. Consider two such points represented in Figure 2. 
Person t will dictate the social ordering of a; 1 and z because these allocations 
belong to some CD subspace. Similarly, t dictates the ordering of z and x. 
Choose profile p E W arbitrarily, except that t strictly prefers x 1 to z and z 
to x. Then <r(p) ranks x 1 above z and z above x. Then x l ranks above x by 
transitivity, and hence x l ranks above x in the social preference scheme for all 
profiles by Arrow’s independence axiom. Therefore, t dictates the ordering of 
x 1 and x. We have proved the dictatorship theorem for the domain W and 
the allocation space Q. 

Dictatorship Theorem 4: If a is a social welfare function on W satisfying 
Arrow’s independence axiom then a is either constant or dictatorial. 

In the same way we can use CD subspaces to prove the oligarchy the- 
orem for economic environments. However, the oligarchy’s jurisdiction may 
not extend to pairs in which one of the allocations assigns someone the zero 
commodity vector. We can have x and y tied in the social ranking associated 
with any profile if either x or y assigns some individual the zero vector. This 
will not produce a violation of strict non-imposition because in this case the 
individual’s ranking of x and y is a priori restricted within the domain of 
economic preferences. And it will not contravene quasi- transitivity, because it 
only forces a violation of social indifference. 

Oligarchy Theorem 3: If a is a social decision function on W satisfying 
Arrow’s independence axiom and strict non-imposition then a is oligarchical. 

The complete proofs may be found in Campbell (1992c). The results are 
proved for infinite societies and overlapping generations economies in Campbell 
(1991 and 1992d). The results are extended to economies with public goods 
in Campbell (1992e). 

Campbell and Nagahisa (1991) prove Oligarchy Theorem 3 with a very 
weak unbiasedness condition substituting for strict non- imposition. The social 
decision function a is unbiased if a (non-singleton) connected subspace Y does 
not contain any alternative that is socially best for all profiles in D or socially 
worst for all profiles in D whenever D(Y) has the free triple property and for 
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each individual t and each x £ Y there exist admissible preorders R and R! 
such that x is uniquely best in Y with respect to R and uniquely worst in Y 
with respect to R 1 . 

Our theorems are quite strong, but they rest on the controversial indepen- 
dence axiom of Arrow. In the next section we show how independence can be 
replaced by a mild incentive compatibility condition without disturbing the 
conclusions. 



3.5 Implementation 

Let <j) be a social choice correspondence. That is, for each profile p in W 
and each nonempty compact subset Z of Q the correspondence identifies a set 
<j>(p,Z) of socially best alternatives in Z. For each Z let Tz — (Mz,gz) 
be a game form. To simplify, drop the subscript and let the feasible set Z 
be understood. M specifies a message (or strategy) set M(t) for each agent 
t in N. And m £ M conveys the message m(t) transmitted by each agent 
t. For each m in M the outcome function g selects the outcome g(m) in Z. 
Let E be the equilibrium correspondence: For each p in W, E(p) denotes 
the set {<jf(m)|ra is an equilibrium of T for profile p}. We say that T im- 
plements the sub-correspondence <f>(p,Z) if E(p) — <j>(p,Z) for all p E W. 
We remain vague about the equilibrium concept employed, because our proof 
that Arrow’s independence axiom is implied by implement ability is valid for 
a wide variety of noncooperative and cooperative solution concepts. As long 
as E is defined so that: (1) individual behavior is independent of individual 
preferences involving infeasible alternatives, i.e. involving alternatives not in 
Z, and (2) infeasible alternatives play no role in guiding the mechanism to 
an equilibrium, then we will have E(p) = E(p') whenever p and p ' specify 
the same individual preferences over Z , however they may differ outside of Z. 
In that case, implementability implies that <j>(p,Z) = (^(p^Z) whenever p 
and p ' specify the same individual preferences over Z . We call this condition 
Plott’s independence axiom (Plott 1976). 

Now, let us apply this to social decision functions. Given <7, let <f>(p,Z) 
denote the set {# £ Z\ no y £ Z ranks strictly above x according to <r(jp )}. 
Then 0 is a social choice correspondence. To emphasize the dependence of $ 
on a set <j> — max <r. Campbell (1992b) proves the following proposition for 
social decision functions. The proposition refers to a fixed integer m, which 
should be thought of as a large finite number: finite for information process- 
ing considerations, but large in order to obtain a good approximation to the 
feasible set of allocations, which may be an Edgeworth box, etc . 

Implementability Theorem: Let m be any positive integer other than unity . 
If max cr(-, Z) satisfies Plott’s independence axiom for every m-element subset 
Z of T, then a satisfies Arrow’s independence axiom. 

We can use the implementability proposition to rephrase the oligarchy and 
dictatorship theorems in terms of incentive compatibility. 
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Dictatorship Theorem 5: Let m be any positive integer other than unity. 
If a is a nonconstant social welfare function on W and max <r(-, Z ) satisfies 
Plott’s independence axiom for every m-element subset Z of Q then <r is dic- 
tatorial. 

Oligarchy Theorem 4: Let m be any positive integer other than unity. 
If a is a social decision function on W satisfying strict non-imposition and 
max <r(-,Z) satisfies Plott’s independence axiom for every m-element Z o/fl, 
then <t is oligarchical. 

Plott’s independence axiom is implicit in the standard treatments of imple- 
mentability: Maskin (1977), Kelly (1977), Strnad (1987), Saijo (1988), Mat- 
sushima (1988), Moore and Repullo (1988), Abreu and Sen (1990 and 1991), 
and Palfrey and Srivistava (1991) for example. This is also true of Maskin 
(1979), which explicitly allows for coalition formation. What makes the no- 
tion of implementability employed in this section quite restrictive is that the 
social choice correspondence is assumed to be rationalized by a social decision 
function. It is Arrovian in spirit because it requires a complete ranking of 
the allocation space Q before any feasible set Z is presented for consideration. 
This really is the one restrictive axiom carried over from Arrow’s seminal 
monograph. We have relaxed the transitivity assumption to quasitransitiv- 
ity; of course that could be further weakened to acyclicity. Nagahisa (1990) 
presents some enlightening results under the acyclicity rubric without assum- 
ing the Pareto criterion, although he imposes a strong positive responsiveness 
condition. 



3.6 Conclusion 

We have shown that there are no meaningful efficiency-equity trade-offs if the 
social choice formula is based exclusively on ordinal individual preference in- 
formation. This is quite clear in the case of transitive social preference. Either 
the social welfare function is without any vestige of equity because it is dicta- 
torial, or it is constant and thus has no efficiency content. This is true even 
without invoking Arrow’s independence axiom as long as a mild incentive com- 
patibility condition is substituted and it is assumed that individual strategic 
behavior is a function only of the ordinal content of an individual’s preference 
scheme. 

In the case of quasi-transitive social preference, our results suggest that if 
the social decision function does not embody Pareto optimality as the welfare 
standard, then it is independent of the preferences of one or more individual 
or else it reflects some individual’s preference ordering in a perverse way. In 
either case it fails an elementary test of equity. If it does lead to Pareto op- 
timality then it is completely silent on distributional matters; it provides no 
guidance on efficiency-equity trade-offs. 




Donald E. Campbell 



77 



References 

Abreu, D., and Arunava Sen. 1990. “Subgame Perfect Implementation: A Nec- 
essary and Almost Sufficient Condition,” Journal of Economic Theory 50: 
285-299. 

Abreu, D., and Aruvana Sen. 1991. “Virtual Implementation in Nash Equilib- 
rium,” Econometrica 59: 997-1022. 

Arrow, K. J. 1951. Social Choice and Individual Values . New York: Wiley. 

Arrow, K.J. 1963. Social Choice and Individual Values, Second Edition. New York: 
Wiley. 

Campbell, D.E. 1990a. “Can Equity Be Purchased at the Expense of Efficiency? 
An Axiomatic Enquiry,” Journal of Economic Theory 51: 32-47. 

Campbell, D.E. 1990b. “Intergenerational Social Choice without the Pareto Princi- 
ple,” Journal of Economic Theory 50: 414-423. 

Campbell, D.E. 1991. “Overlapping Generations Economies and Efficiency- Equity 
Trade-offs.” Typescript: College of William and Mary. 

Campbell, D.E. 1992a. “Transitive Social Choice in Economic Environments,” In- 
ternational Economic Review 33: 341-352. 

Campbell, D.E. 1992b. “Implementation of Social Welfare Functions,” International 
Economic Review 33: 525-533. 

Campbell, D.E. 1992c. Equity, Efficiency, and Social Choice. Oxford: Clarendon 
Press. 

Campbell, D.E. 1992d. “Quasi-transitive Intergenerational Choice for Economic 
Environments,” Journal of Mathematical Economics 21: 229-247. 

Campbell, D.E. 1992e. “Public Goods and Arrovian Social Choice,” Social Choice 
and Welfare 9: 173-183. 

Campbell, D.E., and J. S. Kelly. 1991. “The Scope of Dictatorship and Respon- 
siveness in Arrovial Social Choice.” Typescript: College of William and Mary. 

Campbell, D. E. and J. S. Kelly. 1993. “t or 1 — i. That is the Trade-off,” 
Econometrica 61: 1355-1366. 

Campbell, D.E., and R-I. Nagahisa. 1991. “A Simple Axiomatization of Pareto 
Optimality.” Typescript: College of William and Mary. 

Campbell, D.E. and R-I. Nagahisa. 1994. “A Foundation for Pareto Aggregation,” 
Journal of Economic Theory 64: 277-285. 

Donaldson, D., and J. Weymark. 1988. “Social Choice in Economic Environ- 
ments,” Journal of Economic Theory 46: 291-308. 

Gibbard, A. 1969. “Social Choice and the Arrow Condition.” Typescript: Harvard 
University. 

Guha, A.S. 1972. “Neutrality, Monotonicity, and the Right of Veto,” Econometrica 
40: 821-826. 

Kelly, J.S. 1977. “Strategy-proofness and Social Choice Functions without Single- 
valuedness,” Econometrica 45: 439-446. 

Le Breton, M., and J. Weymark. 1991. “Social Choice with Analytic Preferences.” 
Typescript: University of British Columbia. 

Mas-Collel, A., and H. Sonnenschein. 1972. “General Possibility Theorems for 
Group Decisions,” Review of Economic Studies 39: 185-192. 

Maskin, E.S. 1977. “Nash Equilibrium and Welfare Optimality.” Typescript: M.I.T. 




78 



Social Ranking of Allocations 



Maskin, E.S. 1979. “Implementation and Strong Nash Equilibrium,” in Aggregation 
and Revelation of Preference , J.- J. Laffont, ed. Amsterdam: North-Holland. 

Matsushima, H. 1988. “A New Approach to the Implementation Problem,” Journal 
of Economic Theory 45: 128-144. 

Moore, J., and R.L. Repullo. 1988. “Subgame Perfect Implementation,” Econo- 
metrica 56: 1191-1220. 

Nagahisa, R-I. 1991. “Acyclic and Continuous Social Choice in T\ Connected Spaces: 
Including its Application to Economic Environments,” Social Choice and Wel- 
fare 8: 319-332. 

Palfrey, T. and S. Srivistava. 1991. “Nash Implementation Using Undominated 
Strategies,” Econometrica 59: 479-502. 

Plott, C.R. 1976. “Axiomatic Social Choice Theory: An Overview and Interpreta- 
tion,” American Journal of Political Science 20: 511-596. 

Saijo, T. 1988. “Strategy Space Reduction in Maskin’s Theorem: Sufficient Condi- 
tions for Nash Implementation,” Econometrica 56: 693-700. 

Sen, A.K. 1986. “Information and Invariance in Normative Choice,” in Essays in 
Honor of J.J. Arrow, Vol. 1, Social Choice and Public Decision- Making, W.P. 
Heller, R.M. Starr, and D.A. Starrett, eds. Cambridge: Cambridge University 
Press. 

Strnad, J. 1987. “Full Nash Implementation of Neutral Social Functions,” Journal 
of Mathematical Economics 16: 17-37. 

Wilson, R.B. 1972. “Social Choice Theory without the Pareto Principle,” Journal 
of Economic Theory 5: 478-486. 




4 . Non Binary Social Choice 
A Brief Introduction 



Yongsheng Xu 

4.1 Introduction 

The purpose of this article is to provide a brief introduction to choice func- 
tion approaches that examine Arrow’s impossibility result. In Arrow’s original 
formulation, the problem was to aggregate individual preferences into group 
preferences, while assuming that both individual and group preferences re- 
mained transitive and complete. It has long been recognized, however, that 
the transitivity of preferences is a strong assumption and in the theory of social 
choice less demanding properties are argued to be more reasonable. 

One way to weaken the transitivity of preferences is to insist on the ex- 
istence of those preference relations but to require less demanding properties 
such as quasi-transitivity (transitivity of strict preference relations) or acyclic- 
ity (the absence of cycles in preference relations). Alternatively, one can use 
choice functions as primitives, which may or may not be derived from an un- 
derlying preference relation. Of course, if choice functions satisfy some consis- 
tency conditions (for example, the contraction property a and the expansion 
property 7 , see section 4.3), then there always exists an underlying prefer- 
ence relation from which these choice functions can be derived. In this case, 
there is no difference between the choice function approach and the preference 
relation approach. In general, however, choice functions fail to satisfy par- 
ticular consistency conditions and as a consequence, an underlying preference 
relation does not exist. When this is the case, we may expect the results to 
be quite different. In Section 4.3, we discuss the exact relationships between 
choice functions and preference relations. Section 4.4 is concerned with the 
so-called non-binary approach to Arrow’s problem and we give a version of the 
impossibility theorem. In Section 4.5, we use choice functions as primitives 
for both individuals and groups and consider the problem of the aggregation 
of individual choice functions into group choice functions. 



4.2 Basic Notation and Definitions 

Let A be a finite set of mutually exclusive social alternatives and let K be 
the set of all non-empty subsets of X . A choice function C : K — ► K assigns 
a non-empty subset C(A) of A to every A E K. Let C be the set of all choice 
functions. 

For any choice function C on A, the base relation of C is the binary re- 
lation Rc on X defined as follows: For all x,y £ X y xRcV iff x E C({x,y}). 
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The asymmetric and symmetric part of Rc will be denoted as Pc and Ic , 
respectively. 

A binary relation R on X is transitive iff for all #,y, z E X ) xRy and yRz 
imply xRz\ it is quasi-transitive iff its asymmetric part is transitive; it is triple 
acyclic iff xPy and yPz imply xRz , where P is the asymmetric component of 
R. For all A E K , define C(A, Rc) as follows: 

C{A ) R c ) = {x\x E A and V y E A, xR c y }. 

Then a choice function is rationalizable iff 

C(A) = C(A,R c )V AeK. 

4.3 Consistency Conditions 

In this section, we discuss the relationships between choice functions and pre- 
ference relations. First, we give some standard consistency conditions. 

Definition 1: A choice function C is said to satisfy: 

1. Property a iff for all A, B E [A C B] => [C(B) D AC C{A)]\ 

2. Property ft iff for all A,B € K, 

[{ar, t/} C C(A) and A C B] => 

[{*,</} c C(B) or {x )V } C B- C(B)\; 

3. Property j iff for all A, B E K, C(A) fl C(B) C C(A n B)\ 

4. Property PI (Path Independence) iff for all A, B E K> 

C(AUB) = C(C(A)UC(B)). 

Remark 1: Property a is the standard contraction, also known as the Cher- 
noff condition. Properties ft and j are standard expansion conditions. Prop- 
erty PI was proposed by Plott (1973). 1 

Some choice functions may or may not be derived from an underlying 
preference relation. Consider the following choice functions: 

£({*.2/}) = {x,y}\C({y,z}) = {y};C({x,z}) = {z};C({x,y,z}) = {a;}. 

It is clear that there is no underlying preference relation from which the 
above choice functions can be derived. However, the following result shows 
that if choice functions are restricted to some particular classes, then there 
is indeed an underlying preference relation associated with those choice func- 
tions and furthermore, the relation may possess certain properties, such as 
transitivity, or quasi-transitivity, or acyclicity. 



1 For the discussion of other consistency conditions and the connection with rationaliz- 
ability, see, for example, Aizerman (1985), Moulin (1985), Sen (1986) and Suzumura (1983). 
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Theorem 1 : A choice function C is rationalizable and has 

1 . a triple acyclic base relation iff it satisfies properties a and 7 ; 

2. a quasi-transitive base relation iff it satisfies properties PI and 7 ; 

3. a transitive base relation iff it satisfies properties a and ft. 

Proof: 

1. Sufficiency. Suppose C satisfies a and 7 . We need to show that: 

(a) for A E K,C(A) = C(A,R c ), and 

(b) Rc is triple acyclic. 

To show (a), note that a implies that if x G (7(^4), then x G C({x , y}) 
for every y G A. Therefore, xRcy V y G A. Then x G C(A, Rc) follows 
from the definition of C(A , Rc ). Thus we have proved: 

C(A) C C(A, R c ). (4.3.1) 

For any x G C(A,Rc),xRcy V y G A. Then, x G C({x,y}) for all 
y G A follows from the definition of Rc . If we assume 7 , then x G C{A). 
Therefore: 

C(A,Rc) C C{A). (4.3.2) 

Combining (4.3.1) and (4.3.2), C{A) = C(A, Rc). 

We now prove that a implies that Rc is triple acyclic. 

For all x,y, z G X, let xPcy and yPcz . We need to show that xRcz , or 
{z} ^ C({a?, z}). Suppose to the contrary that {z} = C({a?, z}). Consider 

If x G C({a;, y, z}), a implies # G C({a?,z}), a contradiction; 
if y G C({a?, y, z}), a implies y G (?({£, y}), a contradiction; 
if z G C({x,y,z}),a implies z G C({y,z}), a contradiction. 

Hence, C({x,y, z}) — 0, a contradiction. Therefore, {z} C({z,z}). 

Necessity. Suppose C is rationalizable. We need to show that C sati- 
fies a and 7 . Since C is rationalizable, C(^4) = C(A, Rc) V A G K. 

a : For all A, B E K , B C A , 

x G C(A ) *$=> x G C{A , ifo) 4=^ xR c y V y G A. 

Therefore, V & G B,xRcb , that is, z G C(H). 

7 : a? G C'(A) fl (7(2?) xRca V a E A and xRcb V 6 G 5. 

Therefore, xRcy V y G4U5, that is, a? G (7(^4 U 2?, i?c) = <7(>1 U jB). 
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2. Sufficiency. First, we show that path independence implies a. For all 
A,B E K with A C B, let x E C(B) fl A. Suppose, to the contrary, 
that x 0 C(A). Consider B = A U (B - A). Property PI implies that 
C(B) = C(C(A) U C(B — A)). Since x E C(B) fl A, it must be the 
case that x E A. Therefore, x £ (B — A). Then by the definition of a 
choice function, x £ C(B — A). But we have supposed that x 0 C(A). 
Consequently, x £ C(B ), contradicting the fact that x E C(B). Hence, 
our assumption that x £ C(A) is false. Thus, property PI implies a. 
Then from Part 1 of Theorem 1, C is rationalizable. 

Next, we show that property PI implies that Rc is quasi-transitive. Let 
xPcy and yPcz , that is {a:} = C({a:,y}) and {y} = C({y , z}). Consider 
C({x,y, z}). Path independence implies: 

(a) C({x,y,z}) = C({x,y} U {y,z}) = C(C{x,y}) U C({y,z}) = 
C({x} U {y}) = C({x,y}) - {x}, and 



( 6 ) C{{x,y,z}) = C({»,y} U {*}) = C{C({x, y}) U C{z}) = 
C(WU{4) = C({x,z}). 

Therefore, {a?} = C({a;,^}), so xPcz. 

Necessity. We need to show that if C is rationalizable and has a quasi- 
transitive base relation, then C satisfies properties PI and 7 . From Part 
1 of Theorem 1, if C is rationalizable, then 7 is satisfied. So we need 
only check for property PI. Note that rationaliz ability of C implies 
C(A) = C(A, R c ) V A E K. 

For all A f BE K, we need to show that C(A US) = C(C(A) U C(B)). 
For any x E C(A\JB) = C(A\JB, Rc ), xRcy V y E A U B; in particular, 
xR c z V z E C(A) U C(B). Therefore, C(A U B) C C(C(A) U C(B)). 

Now, for any x E C(C(A) U C(H)), we need to show that x E C{A\JB), 
that is xRc a V a E A and xRcb V b E B. Assume, to the contrary, that 
x 0 C(A U B ), ie., there exists an a 0 E A U B such that a Q P c x . 

First, assume that ao E A. Then x 0 C(A). However, since 
x E C(C(A) U C(B)),xRca V a E A. Therefore, ao £ C(A). That is, 
there exists an a\ E A such that aiPc^o- Quasi-transitivity of the base 
relation now implies a x Pcx. By the repeated use of the above argument, 
it must be the case, since X is finite, that C{A) = 0, a contradiction. 



Assume next that ao E B. This is similar to the above case. Therefore, 
our assumption that x £ C{A U B) is false. Hence, x E C(A U B). 
Consequently, C(C(A){JC(B)) — C(A\JB) and property PI is satisfied. 
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3. Sufficiency. We need to show that if C satisfies a and /? then C is 
ration aliz able and has a transitive base relation. First, we show that 
a and /3 imply 7 , that is C(A ) H C(B) C C(A U B). Suppose, to the 
contrary, that there exists an x £ C(A)C\C(B) but x £ C(AUB). Then 
P implies y g C(A U B) V y £ C(A) and z 0 C(A U5)VzG C(B); that 
is, 



C(A) nC(AUB) = 1D = C{B) fl C(A U B). (4.3.3) 

However, a implies C(A U B) H A C C(A) and 

C(AUB) fl B C C(B). This, together with (4.3.3) implies 

C(A U B) = 0, a contradiction. Therefore, 7 is satisfied. Thus, from 

Part 1 of Theorem 1, C is rationalizable. 

Next, we show that if C satisfies a and /?, then C has a transitive base re- 
lation. For all x, y, z £ X, let xRcy and yRcz. We need to show xRcz . 
Suppose, to the contrary, that zPcx , that is, {z} = C({x,z}). Con- 
sider C({z,y, z}). Since C is rationalizable and zPcx,x £ C{{x,y,z}). 
If y £ C({x,y, z}), then yRcx, and since we have defined the pref- 
erence relation as xRcy , then xlcy, or {x,y} = C({x,y}). Then /3 
implies x £ C({a?,y, z}), a contradiction. Hence, y £ C({x,y,z}). If 
z £ C({x,y, z}), then zRcy . Notice that yRcz, therefore, or 

{y, z} = C({y,z}). Then ft implies y £ C({a?, y, z}), a contradiction. 
Therefore, C({x,y, z}) = 0, a contradiction. Hence, {z} ^ C({x,z}), or 
x £ C({z,z}). Therefore, xRcz. 

Necessity: We need to show that if C is rationalizable and has a tran- 
sitive base relation, then C satisfies properties a and ft. From Part 1 of 
Theorem 1, if C is rationalizable, then a is satisfied. So we only check 
for ft. For all A, B £ K with A C B and any x, y £ C(A), the rational- 
izability of C implies xlcy • If x £ C(B), that is, xRcz V z £ J5, then 
yRcz V z £ B follows from the transitivity of the base relation and the 
fact that xRcy . Therefore, y £ C(B). Similarly, it can be shown that if 
x £ C(B), then y ^ C(B). Thus, ft is satisfied. Q.E.D. 



Therefore, rationaliz ability of choice functions is associated both with the 
contraction property a and the expansion property 7 . The next theorem we 
present is concerned, not with rationaliz ability, but with characterizing the 
“rationality” of the base relation. 

Definition 2 : A choice function C is said to satisfy 

1 . Property SS (Symmetric Substitution) iff for all a?,y £ X, 

[{ar, y) = C({x, ?/})] => [x 6 C({x, z}) y € C({i/, *})]; 

2. Property WSS (Weak Symmetric Substitution) iff for all x,y £ X, 

[{x, y} = (7({x, y})] ==» [{x} = C({x,z}) => y 6 C({y,z})]-, 
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3. Property AS ( Asymmetric Substitution) iff for all 

[{*} = C({x,y})] => [{y} = C({y, z}) => x e C({x,z})]. 



Remark 2: Properties SS and WSS were proposed by Baigent (1990). They 
embody the idea of “equal treatment” of preferences from any of the subsets 
of alternatives in K. On the other hand, property AS implies that there exists 
from the preference subsets in K an asymmetric preference (as its acronym 
suggests) for some alternative (s). 

Theorem 2: A choice function C has 

1. a triple acyclic base relation iff it satisfies property (AS); 

2. a quasi-transitive base relation iff it satifies properties (^45) and (WSS); 

3. a transitive base relation iff it satisfies (^45) and (SS). 

Proof: 

1. Straightforward. 

2. Sufficiency. We need to show that if C satisfies (A5) and (WSS) then 
C has a quasi-transitive base relation. For all #, y, z 6 X, let xPcy and 
yPcz. From Part 1 of Theorem 2, xRcz. If xlcz , or {x>z} = C({x, z}), 
then (W.S'.S'), together with {a?} = C({x,y}) would imply 2 £ <7({2/,z}), 
a contradiction. Therefore, xPcz. 

Necessity. Straightforward. 

3. Sufficiency. We need to show that if C satisfies (AS) and (SS) then C 
has a transitive base relation. For all x,y,z £ X, let xRcy and yRcz. 
There are four possibilities that are mutually exclusive and exhaustive. 

(a) xlcy and ylcz : In this case, (SS) implies xlcz ; 

(b) xl c y and yP c z : In this case, since {x,y} = C({x,y}) and 

{ y } = C({y,z}),(SS) implies {a?} = C({x,z}), that is, xP c z\ 

(c) xPcy and ylcz : This case is similar to case (6) and we have xPcz; 

(d) xPcy and yPcz : Since (SS) implies (W55), from Part 2 of The- 
orem 2, xPcz. 

Necessity. Straightforward. 

In the standard literature of social choice theory, the transitivity (quasi- 
transitivity or acyclicity) of the base relation is commonly understood to be 
associated with some kinds of contraction and/or expansion properties. The- 
orem 2 clearly shows that this perception is not quite accurate. Instead, 
the transitivity or quasi-transitivity of the base relation is associated with 
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transitivity or quasi-transitivity of the base relation is associated with ques- 
tions of “equal treatment” and “asymmetric substitutions” , while the contrac- 
tion and expansion conditions have to do with intersecting sets of K. 

To conclude this section, we point out that identifying a choice function 
C as having a transitive base relation does not necessarily imply that C is 
ration aliz able. Consider the following example: 

C({*,2/} = {*};C({2/> Z }) = {2/}; 

C({a;,4) = {z};C({z> 2 /> z }) = {y}- 

It is clear that the above choice function has a transitive base relation and 
yet is not ration aliz able. 



4.4 The Arrovian Problem 

In this section, we shall give a version of a choice function approach to Arrow’s 
impossibility result. Let H = {1, . . . ,n} be a set of individuals where n > 1. 
Let Rbe a complete and transitive binary relation on X . The set of all such 
R's will be denoted as TZ. Let Ri £71 be individual i's preference. A pref- 
erence profile p — (iZi, . . . , Rn) is an n— tuple of individual preferences, one 
for each individual in H. A social choice function ( SCF ) / : D x K — * K 
assigns a non-empty subset /(p,A) of A to every A E K and every p E D, 
where D C R n . 

Definition 3: An SCF f satisfies 

1. Classical Domain (CD) iff D — lZ n \ 

2. Pareto Criterion (PC) iff for all z, y € A, and V p E D, 

[xPiy V i E H] =*• [{ar} = C({x, */})], 
where C = f(p, •); 

3. Independence of Irrelevant Alternatives (IIA) iff for all x,y 6 X, and 
Vp,p'eD, 

[xRiV xR'iV V i€H]=> [C{{x, s/}) = 
where C = f(p, •) and C' = f(p', •); 

4. Nondictatorship (ND) iff there is no individual i € H such that for all 
p G D and all x,y E X, 

xP%y => [{a:} = C({a:,3/})], 



where C = /(p, •). 
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Remark 3: The above axioms are the counterparts of Arrow’s axioms in the 
so-called non-binary approach and they do not need any further explanation. 

Theorem 3: IfjfX > 3, then there is no SCF satisfying conditions (CD), (PC), 
(I I A) and (ND), and yielding choice functions satisfying (SS) and (AS). 

Proof: First, we introduce the following definition. G C H is said to be 
decisive over a pair {x,y}, if and only if xPiy V i £ G => {#} = C({x,y}) 
and yPiX V i £ G => {y} = C({x, t/}) where C = f(p, •). 

The first step of the proof is to show that if G C H is decisive over a 
pair, say {x,y}, then G is decisive over all pairs. Consider a preference profile 
p : xPiy and yP(Z and xP{Z for all i £ G, and yPjZ for all j £ H — G and 
assume that G is decisive over {x,y}. Then {x} = C({x,y}) follows from 
the assumption that G is decisive over {x,y}, and {*/} = C({y, z}) follows 
from (PC). Now, the transitivity of the base relation implies {a?} = C({x, z}). 
Assuming (II A), the conclusion {z} = C({x , z}) is derived from the fact that 
xPiZ for all i £ G only. In a similar fashion it can be shown that if zP{X for 
all i £ G, then {z} = C({x,z}). Thus, G is decisive over {x,z}. By a similar 
argument, it can be proved that G is decisive over all pairs. 

The next step is to show that if a group G C H is decisive over a pair then 
either G\ or G 2 is decisive over that pair, where G\,G 2 are non-empty subsets 
of G with G\ n (? 2 = 0- Suppose G is decisive over a pair {x,y}. Consider 
the following preference profile: xPiy and zPiy for all i £ G\ and xPjy and 
xPjZ for all j £ G 2 . Then {x} = C({x,y}) follows from the assumption that 
G is decisive over {x,y}. Consider C({y, z}). There are two possibilities: 

1. {z} ~ C({y, z}). With the help of (IIA), in this case, G\ is decisive over 
{y, z}. Then by application of the first step of the proof, G\ is decisive 
over all pairs. 

2. y £ C({y, z}). The transitivity of the base relation implies {x} = C({x, z}). 
Now, with the application of (IIA), G 2 is decisive over {x, z). Again, 
by application of the first proof, G 2 is decisive over all pairs. 

Notice that (PC) and (CD) imply that H is decisive over a pair {x,y}. 

We eventually arrive at the result, by repeated use of the first and the second 
steps in the finite set X, that there is one individual i such that i is decisive 
over all pairs of alternatives. Hence i is a dictator. Q.E.D. 

In Theorem 3, the group choice function is required only to have properties 
SS and AS. From Theorem 2, SS and AS characterize the transitivity of the 
base relation, and the transitivity of the base relation does not necessarily 
imply that the choice function is rationalizable. Therefore, it is not really 
important whether or not a group choice function is rationalizable. The only 
thing that matters is the transitivity of the base relation. In view of this obser- 
vation, Theorem 3 can be regarded as a stronger result than Arrow’s original 
one. 




